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' Abstract. We study the one-dimensional discrete quasi-periodic Schrodinger equation 

Q 1 -tp(n + l) - <fi(n ~ 1) + \V(x + nuj)ip(n) = Eip(n), neZ 

iy-^ , We introduce the notion of variations of potential and use it to define "typical" potential. We show that 

for "typical" C 3 potential V, if the coupling constant A is large, then for most frequencies oj, the Lyapunov 
exponent is positive for all energies E. 

> 

Given any function V : M , we have a family of quasi-periodic discrete Schr5dinger equations 
O 1 (1-1) -<p(n + 1) - ip(n- 1) + XV(x + nw)ip(n) = Ecp(n), neZ 

ly-j ' where (i,w)gTxT are parameters. 

f^) , Equation (1.1) can be rewritten as a first order difference equation: 



J3 

-I— > 



1. Introduction 



<p(n + 1) \_ / XV {x + nu) - E -1 \ ( tp(n) 



Ph; I V (n) { 1 J I <p(n-l) 



The monodromy matrix of this equation is 



, pv f XV(x + bui)-E -1 \ ( XV(x + au)-E -1 \ 
M [aM {x,uj,E) =^ 1 ) ■■■{ 1 ) 



To study the properties of the spectrum and eigenfunctions of equation (1.1) for generic (x,ui), we make use 
. of the Lyapunov exponent. It is defined by 

L{uj,E)= lim - / \\M lln] (x,u},E)\\dx 

By Kingman's subadditive ergodic theorem, if the shift x > x + to is ergodic, then the limit exists and 

L(u,E) = lim - \\M [lin] (x,u,E)\\ 

n — ^oo n 

for almost all x E T. 

For analytic potential V, Bourgain, Goldstein[BG] and Goldstein, Schlag[GSl] showed that the Lyapunov 
exponent is positive for large |A|. Furthermore, if L(uio,E ) > 0, then for most ui close to wq, there exists 
5 > such that 

the spectrum of (1.1) in (Eq — 5,Eq + 5) is pure point and the corresponding eigenfunctions 
decay exponentially. 

This property is called Anderson localization. (See the recent monograph by Bourgain[Bo] for more details.) 
Generalization of the method of [BG] and [GS] for potential in a Gevrey-class was established by Klein [Kl]. 

In this paper, we use Goldstein and Schlag's methods introduced in a recent work[GS2] to study the 
spectrum and eigenfunctions of equation (1.1). We develop these methods for smooth potentials in the 
perturbative regime. 

l 
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It is well known that the monodromy matrix is of the form 

M [ab] (x,u,E) = ( M^ E ) -f [a+ i, b] (^m \ 

1 ' JV V f[a,b-l](x,U,E) -f [a+ l, b -l](x,U),E) J 

where 

f[p, q ] (x,u,E) = det [H M (x, lu) - E] 



(\V{x+ P Lu) -1 

-1 XV (x + (p+ l)w) 



H[ P , q ](x,u) 



V 

The spectrum of the Schrodinger equation 

— <fi(n + 1) — ip(n — 1) + XV(x + ncj)ip(n) 



-1 \V{x + quj)J 



Ecp(n), 



with zero boundary conditions ip(a — 1) = and <p(b + 1) = 0, consists of the eigenvalues of Ht a w (x, to). 

If V(x + mu>) i=a V(x + hlu) for some m, n G [a, 6], m ^ n, one says that the equation exhibits "reso- 
nance". Difficulties in studying the spectrum of H[ ab ^(x,uj) arise when resonances occur; two eigenvalues of 
if[o,6] (a;, w) can be very close and the corresponding eigenfunctions need not be "localized" . 

We develop methods to deal with resonances by defining some functions E^ (x, lu) which take their values 
in sp Ht_N s N s }(x,ui), for appropriate N s+ \ x e Ns , s = 1,2, .. . In Part I, for C 1 potential, we eliminate a 
small part of T x T from the domain of E^^XjLu) at each step. This allows us to exclude the case when 
two eigenvalues of H^ a ^(x,cu), b — a x iV s +i, become too close. We are then able to define exponentially 
decaying eigenfunctions. The result is the following theorem. 

Theorem 1.1. Given V <E C 3 (T), let J — V(T). There exists A = X (V) such that, for any |A| > A , the 
following holds: 

There is Q = Q(V,\) € [0,1], mes([0, 1] \ Q) < A -1 / 2 , such that for any u € O there exists £^ C \J, 
mes( l 7\ \~ 1 £ UJ ) < A -1 / 2 , mf/i L{lu,E) > log A /or a/Z e ,4Zso, for any E e £ W7 there is x e T and 
Mn)}, |y?(n)| < e- c l"l such that 

—(p(n + 1) — f(n — 1) + y(.x + nu))ip(n) = Eip(n). 

In a recent paper, Bjerkl6v[Bj] has obtained similar results. 

The major drawback of the method in Part I is that part of the spectrum is also eliminated. To include 
all spectral values, we use variations of potential in Part II. Given a C 3 potential V, any C 3 function V 
satisfying the conditions 



max \V(x) 



V(x)\ < S 



can be written, near 



0, in the form 

V(x) = 



m&x\V'(x) - V'(x)\ < S 
max.\V"(x)-V"(x)\ < 5 



V(x) + n + £x + -Ox 2 + x 3 R(x) 
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where |£|, \8\ < S, R& C 3 (T \ {0}), |<9 Q i?| < 1 for any index \a\ < 2. More generally, since T is compact, 
we can find large integer T so that 

(i.2) v{ x ) = v(x) + ]T [ Vm + u(x -%) + \e m (x -^) 2 + ( x - ^fn m ( x - 



for all x e T, where V = ( m , . . ., Vt ), £ - (£i, ■ • ■ ,6r), = (0i, . . . , 6 T ) E f[[-5,S\, and R m e C 3 (T\ {0}), 

l 

\d a R m \ < 1 for any index |a| < 2. This motivate the following definition. 

Definition. Let T be a large integer, < 5 <C Suppose R m (r] m ,l; m ,8 m -.x) are C 3 functions, to = 

3T 

1, 2, . . . ,T, (77, £, 0) € n[ — ^ 5], x ET, satisfying the following conditions: 
1 

(1.3) \d a R m (i] m ,S, m ,8 m ;x)\ < ^ for any index \a\ < 3 

(1.4) i? m (0,0,0;a;) = 

(1-5) R m (Vm,S, m ,d m ;x) = -x~ 3 (f] m + £ m x + ^9 m x 2 ) for \x\ > — 

Define a (T, o~)-variation of potential by 

T 

W(r],t,9,{R m };x) = ^ v m (j) m ,£ m ,6 m ;x - ^) 

m— 1 

where 

By (1.4) and (1.5), 

v m (0,0,0;x) = 

and 

w m (77 m ,C m ,6» m ;x) = for |x| > ^ . 

Denote the collection of (T, <5)-variations of potential by S(T, 5). The set of parameters (?],{;, 0) has 
measure (25) 3T . We want to define a notion of "typical" potential by using the normalized measure on this 
set of parameters. Hence, a set S C S(T,S) is called (1 — e)-typical if 

\S\ ■= min — mcs{(r/, £, 0) G [-5, <5] 3T : T^(to £, 0, {i? m }; .) e S} > 1 - e 

The main result in this paper, summarized in the following theorem, is that for typical C 3 potential V, 
we have positive Lyapunov exponent for all energies E. 

Theorem 1.2. Given any V € C 3 (T), \V'(x)\ + \V"(x)\ >c>0, there is A = A (V) such that for |A| > A , 
one has a collection of variations {Si = S f ,{V,X)}^ =l , S e C S{T^\5 t ), logT^ +1 ) x (TW) a , < a < 1, 

OO 

(l — |jS^|) < A _/3 ? so that for any potential 

e=i 

00 

V{x) = V(x) + J2w W (v W ,^\0W,{R^} ] x) 
t=\ 

where € Si, there exists Q = fl(X, V), mcs(T \ fi) < A -73 , so that the Lyapunov exponent L{w,E) > 

\ log A for any lu e Q, Eel. 
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There are two central technical problems which one has to deal with in order to establish Theorem 1.2. The 
first one consists of the splitting of eigenvalues of equation (1.1) on a finite interval [-N, N}. The technology 
for this splitting was developed in the recent work by Goldstein and Schlag[GS2] in the case of analytic 
potential. It is based on avalanche principle [GS1], elimination of resonances and localized eigenfunctions on 
a finite interval. We modify this method for smooth potential and prove the following result: 

Proposition 1.3. Using the notation of Theorem 1.2, there exists integers T' s , \ogT' s x logT^, such that 
for any nested sequence of intervals J r s fcs = ^^-), and x G T, oj e Q, there is a sequence integers 
{N s = N s (x,uj)}, with \ogN s x logT s ', so that 

(1.6) \E, - E 2 \ > exp(-iV;) 

for distinct eigenvalues E\,E 2 € (sp #[_jv s ,jv s ] (x, w)) n ^F s ,k s - 

The second problem is as follows. The eigenvalues of the problem (1.1) on a finite interval [1,N] have 
a smooth parameterization as E\(x) < E 2 (x) < ... < Ejy(x), x e T. This general result is due to the 
self adjointness of the the problem (1.1) and non-degeneracy of the the eigenvalues of (1.1) restricted on 
a finite interval. The problem is how to eliminate multiple resonance, i.e. \Ei(x) — Ej(x + mu>)\ < 5 and 
\Ei(x) — Ek(x + nu)\ < 5 for m ^ n. To deal with this problem, we need to evaluate the quantity 

(1.7) {dxEjl + ld^Ejl 
from below. 

This problem was also studied in [GS2] ; for analytic potential, the problem was solved using discriminant 
of polynomials and Sard-type arguments. This method has no modification for smooth potentials. To solve 
this problem, we need to introduce variations of the potential. The most basic idea of our method is as 
follows. 

"Typical" smooth functions F(x) are Morse functions, i.e. the quantity 

(1.8) \d x F\ + \d xx F\ 

has a "good" lower bound, gauged according to the "size" of F. On the other hand, there is a basic relation 
between d x Ej and the potential V(x): 

N 

(1.9) d x Ej = v '( x + Ml¥>j(aO(fc)| 2 

k=l 

where ipj(x)(.) is a normalized eigenfunction of (1.1) on the interval [1, N] corresponding to Ej{x). Relation 
(1.9) enables one to express the "genericity" of the potential V in terms of the lower bound for (1.7), provided 
<Pj(x)(.) is exponentially localized. We use Sard-type arguments to show that the total mass of those u for 
which there is no "response" in (1.9) under the variations of V , is extremely small. 

We will use a KAM-type approach to prove Theorem 1.2. At each scale, we need to establish the following 
inductive hypothesis: 

hi. Localization in finite interval. This means that at each scale, we can find N s such that the eigen- 
functions of i7[_jv s ,AT s ] decay exponentially for |n| > \/N~ s 

h2. Estimate the number of eigenvalues and separation of eigenvalues. 

h3. \d x E\ + \8 XX E\ > exp(-N°) 

h4. Elimination of multiple resonances. 
In section 6, we first use a Diophantine condition to obtain an upper bound of the number of entries that 
can lead to resonance. Using this bound, we can find N\ such that the entries where resonance occur is 
far away from the edge of [— N\, N{\. This will give us exponentially decaying eigenfunctions, hence (hi) in 
the first scale. We show how (hi) implies (h2) in the first scale in Section 7; this will be the base case for 
Proposition 1.3. 

In section 8, we introduce variations of potential. Using the results from Appendix F, we show that for 
typical potential, if the eigenvalues are separated, then (1.7) has a "good" lower bound. Due to its technical 
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nature, we defer the proof of (h4) in Appendix E. There, we show that if (h3) is satisfied, then multiple 
resonances do not occur for most frequencies ui. This forms a major part of the inductive hypothesis used in 
Section 9. With no multiple resonances, we can define inductively C 3 functions E^\x,u) which take values 
in sp H[_ NgNs ](x, ui), with exponentially decaying eigenfunctions. 

In Section 10, we take V as a limit of the varied potential. We show that lower estimate for (1.7), which we 
have established for E^(x,uj), still holds for the eigenvalues of H[_ Na>Na ](x,w) with the limiting potential 
V. Then, we will be able to prove Theorem 1.2. 

Author is thankful to M. Goldstein for his suggestion to study the case of smooth quasi-periodic potential 
using the variations of the potential and for advising author during the work on this project. Author also 
benefited a great deal from learning the material of the work by Goldstein and Schlag[GS2], while it was in 
progress during the last few years. 

Part 1. 

2. Elimination of flat slope 

In Part I, wc consider a C 1 potential V(x). It is well known that problems in studying the eigenvalues and 
eigenfunctions for quasi-periodic potential, to large extent, arises from the small denominator in the Green's 
function. The KAM type approach to this problem developed by Goldstein, Schlag[GSl, GS2] consists of 
so-called multi-scale analysis which relate the eigenvalues of a relatively short interval with those of a longer 
interval. 

At initial scale, the small denominator is of the form V(x + muj) — V(x + nu>), —Ni < m,n < N\. Clearly, 
when is small, this brings additional difficulties to the problem, since \V(x) — V(x + nuj)\ will be 

small for most frequencies oj. In this section, we eliminate the part of the torus where the slope of V is flat, 
i.e. | V(a;)| is small. We then eliminate a set of frequencies that lead to resonance. 

Throughout Part I, let V € C 1 (T), max V(x) — min V(x) < max|V(a;)| < Co; furthermore, assume V 

3?£iT £ iT £ 

has mo monotonicity intervals. Set A = {x E T : \V'(x)\ < e}. Next two lemmas give an upper bound of the 
measure of the spectral values that we have to exclude due to the elimination of flat slope. 

Lemma 2.1. mesV(A) < e 

Proof. e>J A \V'(x)\dx = V(x) = E}dE > mesV(A). □ 

Take J = [mmV(x),maxV(x)}. Let J \ V(A) = (J[a i5 ft], hi = ft - a;. Define h : [0, oo) -» [0,oo) by 

h{y) = J2i-hi< y hi- h is increasing, continuous from the right, and h(0) = 0. Hence, there is 5 > such that 
h(6) <e. Fix < S < e 10 < ^ such that h(5) < e. Set R = {i : h { > 6}. Let 

£<°>= \J[a t + 2S 2 , ft-25 2 ] 

i£R 

Lemma 2.2. #i? < Co^" 1 , mes(J\£^) < 2e + AC {) 5. 
Proof. 

{#R)S <^hi<C 
mes(J \ fW) = mes V(A) + h(S) + (#i?)(45 2 ) < 2e + AC 5 

□ 

Next, we eliminate some frequencies to avoid resonances. Having eliminate flat slope, we can obtain an 
upper bound of the measure of the set of frequencies wc eliminate. 

For any i E R, let a, = y i0 < y a < ■ ■ ■ < y i>ni = ft, S 2 < y ik - y it k-i < "2S 2 for 2 < k < rii - 1 and 
yn-ViO = Vi2-yn = 5 2 = yi, ni -i-yi, ni -2 = yi, ni -yi,m-i- For 1 < k < rii, consider! 1 ^ = V' 1 ([y iik -i,yik]) ■ 



6 



JACKSON CHAN UNIVERSITY OF TORONTO 



Since V has m monotonicity intervals, T ik consists of at most m intervals, each with length less than 
(25 2 )e- 1 < 25. 

Say T ik = |J [a lk j,b lk j], J k < m . Set B lkj = \J (J {[au m ,bu m ] — [a lkj ,b lkj ]\ , 

j=l K-fe|<2 l<m<J e 

B lk j{n) = |w e [0, 1] : {nuj} G B ikj } , 

^ifcj= IJ Bifcj-(n) where iV! - L^ V4 J 

0<|n|<Af 1 2 

^• 1)= U U( a «-^) x (IM^) 

Kfc<n; j=l 

Lemma 2.3. Let E G [a, + 25 2 ,/3 i - 25 2 ], i G i?. Suppose (x,w) G X>f ) sucA f/iat |V(a;) - £| < <5 2 . T/ien 
| V(a; + jw) - £| >6 2 /or < \j\ < N 2 . 

Proof. E G [y%,k-i,yik] for some k, 2 < k < - 1. |V(a;) - -E| < <5 2 =*> .t G T i£ , |f - fc| < 1. Say 
x G [aumMtm]- If | V"(a; + jw) - E| < 5 2 then a; + ju G T^, |£ - k\ < 1. Thus, we have \l - l\ < 2 => G 
-Bi£ m =^> o; G Bum(j)- This contradicts the construction of F>-^ if < \j\ < iV 2 . Hence \V(x+ju)) — E\ > S 2 



Dchnc 



Corollary 2.4. If E E (a;,w) G D^, |V(a;) - £7| < (5 2 . 2%en |V(a; + jw) - £7| >(5 2 /or < \j\ < N 2 . 
For later sections, we also need an upper bound of the number of components in . 

K 

Definition. A set U\ C M (or U2 C K 2 ) is said to be if -simple if U\ = [J J k where J k are intervals 

fe=i 

K 

(U2 = {J D k where D k are rectangles). If Ui is if -simple, write comply < if. 

k=l 

Lemma 2.5. For any i G i?, complB^j < 5m (5 _1 , mesB ik j < iOmod 1 ^ 2 . 

Proof. {[au m ,bie m ] - [dikjMkj]} is an interval. Hence compl B lkj < J2 Ji< 5m 

\l-k\<1 

compl Bi k j (ji) < n(5mo) 

compl Bikj < 5mo ^ n < 5mo(N 2 ) 2 < bmo5~ l 

0<|n|<JV 1 2 

mes{[a« m ,6« m ] - [a»iy,&»iy]} < {b i£m - a i£m ) + (b ik j - a ik j) < 4(5 
mes Bikj (n) = mes Bikj < (5mo)(4o~) = 20mo5 
mes Bikj < (2iV 1 2 )(20m O (5) < 40m 0< 5 1/2 



□ 



Corollary 2.6. compl X>W < 5m 2 C (5- 3 
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Proof. 



compllM 1 - 1 < nimo(5mo<5 x ) 

compl:D (1) < SmlS' 1 J2 n * - 5m 5_1 {C 8~ 2 ) 



ieR 



□ 



Corollary 2.7. Let L = J2 J2 XX&*kj - Ojjy)> Then 

mesl |J |J |J(ai fcj ,6i fcj ) x [0, 1] \ 2? (1) J < 40m <5 1/2 L 

\i£R. Kk<m j ) 

To simplify notation, henceforth we will write = \J, \JAa% \ ou ) x feiiV i ) • 

3. Eigenvalues and Eigenfunctions at first scale 

We now construct a function E^>(x,w), which take values in sp H[_^ 1 n 1 ](x,uj), with corresponding 
eigenfunction tp^ [x, u>), which is exponentially decaying. We will also derive some additional properties of 

Take A = <5~ 4 , 



(XV(x - Niw) 1 

-1 XV (x — (N\ — l)w) 1 

-1 



V 



-1 XVix + Nno)/ 

Lemma 3.1. Let (x,oj) £ D". Then H[_ Nl Nl ^(x,u>) has a unique eigenvalue in \XV(x) — 2, XV(x) + 2] . 

Proof. (x,lu) G => V(x) G £ (0) , |V(a; + - > <S 2 = A" 1 / 2 for < \j\ < Ni. By Lemma B.4, 

H[_ Nl Nl ] (x, to) has a unique eig envalue in [XV (x) - 2, AV(ic) + 2] . □ 

Denote the eigenvalue of Hr_jv 1) jv 1 ](a;, iS) in Lemma 13. II bv (x, to). 

Lemma 3.2. E^(x,uj) is C 1 in X>W. There are C 1 functions {f^ (x, cj)(ti)} | n | <iVi defined in such 

r»=-JVi 



d x £ (1) (x,w) = V"(a; + nw)|^(a! ) w)(n)| 2 



n=-ATi 



Proof. These follow from general results in Appendix A. 
Lemma 3.3. |<pW (a;, w)(n) I < A^M M 1 ' (x, w)(0)| . 



□ 
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Proof. We prove the case for n > 0; the case for n < is similar. 
By Poisson's formula, 



Since 



\XV(x + muj)- E {1) {x,lo)\ > \XV(x + muj) - XV(x)\ - \XV(x) - E [1 \x, uj)\ 

> X 1/2 -2 for 1 < m < N x , 

and Ni < S- 1 ^ = A 1 / 16 , by Corollary C.8, one has 

\^(x,w)(n)\ <A-*W| ¥ )( 1 )(x,w)(0)| . 



□ 



Corollary 3.4. 



Proof. 



h 3 ^ <\d x E^(x,co)\<C X 
\d u E^\x,u)\ <C -/ViA 



\<P {1) {x,u)(n)\ 2 < 2^2 A"3" < 4A"3 

n^O n=l 

e £> (1) \V'(x)\ > e >5to = X-vs 



\d x EW(x,w)\ >\\V'{x)\\<pW(x,w){0)\ 2 

-X^2\V'(x + nw)\ \<pW(x,w)(n)\ 2 

> Ae(l - 4A"5) - AC (4A-3) > ^A^ 

□ 

We now construct a set of frequencies such that the image of E^(.,lu) contains most of the spectral 
values. We will need this in Section 4 when we eliminate the situation when s~p(H[_ Nl Nl ] (x, w)) and 

sp(iJ[_jv 1 .Ar 1 ](x + ju>,(j)) are close to each other. Recall that L = J2(b^ — a fc^)- 

k 

Lemma 3.5. There exists fiW C [0, 1], mes([0, 1] \ fl^) < 5 1 / 4 such that for any w G fiW, one has 

mes(T/- 1 (£(°)) < 40m Q 5 1/4 L 

compl(y- 1 (5(°))\D(, 1 )) < 40m Q C S- 7/4 L . 

Proof. By Corollary 2.7, 

[ mes(V- 1 (£^)\V^)duj = mes[[j(a^\b^ ) ) x [0, 1] \ < 4(W 1/2 L . 

Let B« = jco e [0, 1] : mes^" 1 ^ )) \ D^) > 40m <5 1 /4 i }. Then mes 5« < 
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Take fiW = [0,1] \BM. If u e then mes^" 1 ^ )) \ Z>i, 1} ) < 40m <5 1/4 £- Each interval (a^.ft^) 
is contained in cither V ( J ] or V' 1 \ . Since ft* 1 * - > tf 2 ^ 1 

□ 

For w G let ViV- 1 ^) \ Vi 1] ) = 1J {E^ r ,E ur ), < mm C 8- 7 ' 4 L. Define 

r=l 

^ 1) =f (0) \U(^,r-« 2 .^r + « 2 ) 

r 

Lemma 3.6. For any w G ftW, one has mes(£(°) \ < 120m C 5 1/4 . Suppose |V(x) - E\ < S 2 , 

Ee£ i J ) . Thenx€v£\ 

Proof. 

mes(£ (0) \ fW) < (40m <5 1/4 )C + (40m o a,<r 7 / 4 )(2<5 2 ) 
= 120m o C O (5 1/4 

The second assertion follows from the construction of £^ . □ 

Next two lemmas provide us some flexibility concerning the size of the monodromy matrices we can use. 
We will use them in Section 4 to obtain the hypothesis of the Avalanche Principle. 

Lemma 3.7. Let uj G n^, \~ 1 E G sj^ . Suppose N 1 <b-a<hN 1 . Then 

\og\f [aM (x,iu,E)\ > (o-a)log(A 1 / 2 - 2) + logdist(£, sp tf [a , 6] (z, w)) 

Proof. Let sp H [a ^ b] (x,uj) = {/U„}^ =a , \XV(x + nu) - fi n \ < 2. Say 

\ E - Mn 1 = dist(F, sp H [aM (x, u))) . 
If \E - Mn | > A 1/2 - 2 then \E - fi n \ > A 1 / 2 - 2 for all n. Hence 

log|/[a,6]0,W,-E)| = l °g\ E - Vn\ + \E - Hn \ 

n/no 

> (6 - o) ^(A 1 / 2 -2)+logdist(S,s Pj ff [ai6] (a:,a;)) . 

If |F- Mno | < A 1 / 2 -2 then \E- XV(x + n uj)\ < A 1 / 2 => a; + n w G I?! 1 '. Therefore, |F- XV(x + nuj)\ > A 1 / 2 
for n ^ n a => |F - > A 1 / 2 - 2 for n ^ n . 
Hence 

log|/ [a , fc] (a;, W ,F)| > ( -a)log(A 1 / 2 -2) + logdist(F,spH M] (a;, W )) 

□ 

Lemma 3.8. Let E G spH [aib] (x, u>), N 1 < b - a < 5N lt w G fiW, X^E G £ ( w ] . If 

\X^E- V(x + juj)\ < A" 1 / 2 for some j, a + N? <j <b-N? then \E - E^(x + < 10A"3<. 

Proof. \X~ 1 E- V(x+ju)\ < A" 1 / 2 = S 2 => x + ju: G X> (1) => E^(x + joj,u) is defined. Also, similar to the 
construction of E^ , E is the only eigenvalue of Hy a b ] (x, ui) in 
[V(x + jLu)-2,V(x + jLu) + 2] 
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Let 

p = max{a, j - , q = min{6, j + iVi}, 



Y 



1 ] V2 

y-V (1) (* + Mw)(^-j) if*e b,g] 

*e[M]\[p,g] 



Then \\(p\\ = 1. 

p + Nf < j < q - Nf => 1 - Y 2 < 2 l A ~*'T < g 

n=JV* 

llfff^^wJ-SW^ + jw.w)]^!! ^y-^l^ar + MwJb-lJI + l^ar + MwKg + l)!] 

< 10A"^ 

Using Lemma A. 5, since is the only eigenvalue of H[ ab ](x, u) in [V(x + ju) — 2, V(x + ju>) + 2], we have 
\E-EW(x+jw,w)\<lO\-* N ? □ 

4. Elimination of Resonances 

In this section, we use the result from Appendix E to avoid the situation when sp(i?r_jv 1) Ar 1 ](a;, w)) and 
sp(i?[_7Vi,A'i] + w )) are close to each other, by eliminate part of the domain in . Then we construct 
a function E^(x,lu) which takes value in sp H^_^ m N i2 } ^(x,uj), N( 2 \n( 2 ' 1 x e N * , and the corresponding 

eigenfunctions tp^(x,uj). We will obtain some basic properties of E^ and y>( 2 ) in this section; additional 
properties, including hypothesis for Avalanche Principle, will be derived in section 5, where the general 
inductive construction is done. 

K 

Recall that a set U C K 2 is called if -simple, denoted compl U < K, if U = [J D k where D k are 

k=i 

rectangles. 

Lemma 4.1. There is m-simple set C T>^\ m < e 2Nl , which satisfies the following conditions: 

(1) mcs(V^\V^) < e"5<£ 

(2) If (x,uj) e X> (2) and {x + e X> (1) for some j, < \j\ < A|, where N 2 = [e N ^\, t < •&, then 
\E^(x,uj)-EW(x+juj,w)\>4e- N ?. 

Proof. For < \j\ < N 2 , by construction of V^, x e X>£ 1} => \V(x) - V(a; + > If a; + ju e X^, 

then 

> |AV(a;)- AV(x + jw)| - |AV(a;) - w)| - |AV(a; + ju) - E (Nl) (x + JU),Uj)\ 

> A 1 / 2 - 4 > Aer N ? . 

Consider D k := ((aj^.&j^) x I ' *]) n X>(1) - Let 4^ = x o < zi < • • • < x n = b[ 1] , x t - x^ x < e~ N ? , 
n < 2e N ?(b£ ) - a ( k 1) ). For any \j\ > N 2 , let T k (j) = |(a;,w) e L> fc : z + e P^'j, T fc (j) consists of at 
most |j|Co<5~ 2 components. (See Corollary 2.6) On each of these components, the function 

Fj (x, u) = E {1) (x,oj)- E (1) (x + ju, uj) 
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is C 1 . 

d x Fj(x, lu) = d x E {1) (x, lu) - d x E {1) (x + juj, lu) 
IdxFjix,^ <2C X 

d u Fj (x, uj) = d^E^ (x, w) - d u E^ (x + ju, u) - jd x E^ [x + ju>, lu) 
\dMx,u,)\ > b'|(^A 39/40 ) - 2C mX > \\j\X^° > 

Apply Proposition E.l to each of the components of Tk(j). (Note that even though the components arc not 
rectangles, the boundary consists of two verticle lines and two lines with slope -j-; A- <C (2CoA)( | |j|A 39 / 40 ) .) 
We get rectangles [xi-i,Xi] x [uj_ u ,u!h] such that 

{(x,u) e T k (j) : \Fj(x,u)\ < 2e-<} C (J [J^-i,^] x \w u ,u) U ] =: D k {j) 



mes J D fe (i)<|i|C «5- 2 (6i 1) -4 1) ) 



2(4e"<) +2e _ N? 2C X 



IIjIA 39 / 40 i|j|A39/40 



<(4 1) -4 1) )e-K 



complDfcC?) < 2e N ° {b k l) - a k X) )\j\C 5- 2 



Set 



^ = ^\flj U ^0)1 

V k N?<\j\<N% / 

mes(2?« \ V^) < £ E - 4 1) ) e " l< < e " iiVf ^ ■ 

ft Jvf<|i|<iv| 

m = compl^ 2 ) < ]T E 2e< - a k ] )\3\C^- 2 < e 2N " 

k N?<\j\<N% 



□ 



By taking away a set of measure zero in , we obtain 

^ = UU(4 2) .4 2) )x(^,4?)c^ 

k £ 

where b (2) - a (2) < e~ N ? , Cu ke - w u < e~ N ? , compl2?( 2 ) < e 2N " 

We now show that E^ 1 \x, to) and spH[ ab ](x, lu), b — a x N\, are separted, provide that the entries near the 
edge of the interval [a, b] are separated from V(x), i.e. \V(x) — V(x+ju>)\ > A 1 / 2 for j e [a,a+Nf]U[b—Nf ,b\. 
The hypothesis of the Avalanche Principle will follow from the following lemma. 

Lemma 4.2. Let (x,u) e X> (2) , w G fiW, A" X S e S^, \E - E^ (x, lu) \ < 2e~ N ? . Suppose \V(x + jou) - 
\- 1 E\ > A -1 / 2 whenever a < j < a + Nf or b - Nf < j < b where l<a<a + Ai<6<a + 5N. Then 
dist(sp H [a . b] (x,Lu),E) > e~ N ?. 

Proof. Let sp H [a>b] = {^ 3 }) =a , - XV(x + jto)\ < 2. If \E - XV(x + juu)\ > A 1 / 2 for all j e [a, b] then 

\E-fijl > X 1 / 2 -2=> dist(spH [a ^(x,Lu),E) >X 1 ' 2 -2. 

Suppose \E - XV(x + j Lu)\ < A 1 / 2 , a + Nf < j < b - Nf. Since E e &\ x + j Lu e So 
\E - XV(x + jLu)\ > A 1/2 for all j ^ j , a < j < b, dist(sp £f[ 0)6 ] (x, lu), E) = \E - /j, jo \. By Lemma 3.8, 

\/i jo - E^\x + j Lu)\ < lOA-3^ < e-^. Since x e V {2 \ one has \E^(x,lu) - E^(x + j Lu)\ > 4e~ N ? 
Therefore, 

\E-fijol > \E^(x,w)-E^(x + j oj) \ - \EV>(x,w)-E\ - \E^(x + j lu) - Mj0 > e~ N * 

□ 
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Corollary 4.3. Let (x,u) G , to G A _1 _E G fi^, |£ - E^(x, w)\ < e"<. Suppose |V(a;+jw) - 

A _1 _E| > A -1 / 2 whenever 

a<j<a + Nf or b - Nf < j < b + Nf or c- Nf <j<c 

where 

l<a<a + N 1 <b<b+l + N 1 <c<a + 5N 1 <N^ 

Then 

]Qg\\M [atb] (x,u,E)\\ > (6-a)log(A 1 / 2 -2)-< 
]og\\M M (x,u,E)\\ > (c-6-l)log(A 1 / 2 -2)-< 

and 

log||M M] (z,w,£)||+log||M (6 ^ . 
Proof. This follows from Lemma 3.7, Lemma C.10 and Lemma 4.2. □ 

Let x eV ( J\ lu e X~ 1 E G , \E - E^\x,u)\ < 2e" JV ?. Suppose < a < b < N 2 such that 

\V(x + juj) - \~ 1 E\ > A" 1 / 2 for a < j < a + Nf and b - Nf < j < b, b - a > N x . Let a < j 1 < j 2 < 
■ ■ ■ < j m < b be such that \V(x+j t uj) — \~ 1 E\ < A -1 / 2 . By construction of V (1 \ j t — > N 2 . So choose 
a = k < k\ < ■ ■ ■ < k n — b such that min \ji — kg\ > Nf, N\ < kg — ke-i < 2N\. 

Let 

M = M [aM] {x,uj,E) ^ q 
A e = M (ke _ lM (x, w, E) , £ = 2, 3, . . . , n - 1 



1 




) M {kn _ lM (x,uj,E) 



A n 

Lemma 4.4. With notation as above, 

\og\f [aM {x,u,E)\ =J2 log||AM*-i|| -J2 1 °S\\M +0(\- cN i) 



n-l 



£=2 



Proof. If [fc£_i,fc^] does not contain any j iy then |AF(x + ju>) — E\ > A 1 / 2 for all j G [ki-\,k(\. Hence 
log if^ll >7V 1 log(A 1 / 2 -2). 

If ji G [k e -i,k e ], since fc £ _i + Nf < j < k e - Nf, dist(sp H [ke _ like] (x,u>, E) > e~ N ? (Lemma 4.2). By 
Lemma 3.7, log \\A e \\ > JVi \og(X^ 2 - 2) - Nf. 

Also, applying Lemma C.10, we get 

log \\A e \\ + log || A^W -log \\A e Ae-i\\ < 20(log(AC ) + <) . 
The assertion follows from the Avalanche Principle. □ 

Next, we show that there is N N 2 such that the Green's function (i/n m (x, uj) — E) 1 (k,l) decay 
exponentially. In fact, the Green's function decay exponentailly if resonance does not occur near the edge. 

Lemma 4.5. Let (x,u>) G V (2 \ lo G , X^E G £$ ] , \E - E ( ^(x,lu)\ < e~ N ? . Suppose \V(x + jus) - 
X~ 1 E\ > A" 1 / 2 for j G [N — Nf, N] where N 2 <N <N 2 . Then E i sp H [hN] (x,w) and 

log | [H [hN] (x,w) - E] 1 (n, 1)| <--nlogA 

forn> N x -Nf. 
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Proof. We can choose p k , q k such that 

Ni < q k - Pk < 2A^i , p k < qk-i < Pk+i < qk 



K 



q k -i-Pk>Nf, [l,N}=\J\p k ,q k ] 



k=i 



\V{x + muj)- X~ 1 E\> X~ 1/2 for |m - p k \ < JVf or |m - q k \ < Nf 

The first assertion follows from Lemma C.4 and C.9 if we can show that dist(-ff[ pt . jgfc ] (x, u>), E) > e~ N i . 
But this follows from Lemma 4.2. 

Applying Lemma 4.4, and note that we can choose ki such that min \ n — = |n — ki | < 2Nf, we get 



log\[H [ltN] (x,w) -E] (fc io ,l)| =log|/ (fe . oiJV ]| -log|/[i ;JV] | 

io + l 

= -J2 (Iog||^-i|| - \\M\) + 0(\- cN i) 



1=2 

io io + 1 



= -^logll^H + ^(log||^|| +log||^_ 1 ||- 



t=i 1=2 



< -k la XogiX 1 ' 2 - 2) + i N? + z (20(log(AC ) + N?)) 



< -jk la log A 



and 



\og\[H [hN] {x,uj) - E] 1 (n,l)|<-Jfe i0 IogA + 2^1og(AC + 2) 



< -^n log A 

5 



□ 



In the next two lemmas, we find N ~ N 2 such that the entries near the edge of [1, N] are separated from 
V(x). 

Lemma 4.6. Suppose x G T, u G A _1 E G N > iVi. Then either 

(a) \XV(x + joj) -E\> iA 1 / 2 for N - N x < j < N; or 

(b) |AV(a; + ju) -E\> ±A X / 2 for N < j < N + N x . 

Proof. If \\V(x+j u)-E\ < ±A 1/2 for some N-Nx < j < N then (x+j uj, u) G X> (1) since E G . Hence 
| AF (a; + ju) - XV (x + j oj)\ > A 1 / 2 for \j - j \ < Nf. In particular, this is true for all j, N < j < N + N x . 
Thus \XV(x + juj) -E\> ^A 1 / 2 for N < j < N + N x . □ 

Let (zi.wi), (x 2i lu 2 ) G (4 2) >4 2) ) x (^4?) c p(2) - For ^2 - JVx < j <N 2 + N 1: 
\(xi +jwi) - (x 2 + ju 2 )\ < \xi - x 2 \ + \j\ \u>i - L0 2 \ 

<W-*?) + M + Ni)(*®-!$) 
< e -< . 

Suppose \XV{X! + M) - E-l\ > iA 1 / 2 for iV 2 - < j < AT 2 . The for |£ 2 - #i| < ^A 1 / 2 , 

A 1 / 2 

|AV(x 2 + jw 2 ) - -E 2 | > — - 
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for N 2 — Ni < j < N 2 . Hence, we have the following lemma. 

Lemma 4.7. For each (a^\bf^) x (u^,u>^), there exist N$ , \N$ - N 2 \ < Ni, such that for 
(x,lu) e (4 2) >4 2) ) x (siS'.WuJnnl 1 ), \- l Ee££\ \E-E(x,lj)\ < e~ N ? , one has 

A 1 / 2 

\\V(x+ju)-E\ > — 

for Ny? —Ni < j < Ny? . Furthermore, the Green's function [H, N (2)Ax,w) — E]~ l (n, 1) decay exponentially. 

L j ij J 

Proof. With no resonances near the edge, the second assertion follows from Lemma 4.5. □ 

For each component (a™,b™) x (u$,u>$), fix A^U^ snch that the Green's functions - 
E) (j, 1) and (H.ftw } — E) (-j, -1) decay exponentially for all (x,lj) e (a^\b^) x We 
can now construct C 1 function i?( 2 )(x,o;) which take values in spH, ^.(2) .,(2)-,(x, ui). 

Lemma 4.8. If(x,w) G (a^, 6^) x uf^), then 

spH [ _^ Ni v ] (x,w)n(E( 1 \x,uj)-e- Nl , £ (1) (x, w) + e^ 1 ) ^ . 

Proof. Let 

V 1} M(i) IjI < JVi 
o |j| > JVi 

|| iW c ?] (x,w)-£ (1) (x,w)]V<|| < (^(^^(^l + l^^a;)^)! 

<2(A-i Nl ) <e- Ari . 

The assertion now follows from Lemma A. 4. □ 

Lemma 4.9. SupposeE 1 ,E 2 € sp ff^m JV (2 )] (x, w)n(£( 1 )(a;, (jj)-e~ N ? , E^ (x, Lo)+e~ N ?) , Jv(2)] (x, w)^ 

B<Vi, ll^ll = 1. // < e" c|fc| for \k\ >M tfien ^ = £ 2 . 

Proof. Assume £i 7^ -E 2 - Let 



V>(i) 



r 1-1/2 
Mk) E U \< Nl \MJ)\ 2 for < AT X 



,0 |fc|>JVi 
= 1, WlH^N^faw) - Ei\<pi\\ <2(2e- N i). Since 

bp^^j^w) n (E^ \\V\E^ + = {eFV{x iU )} , 

by Lemma A. 5 

mm \\^ Ni \x,uj) - api\\ < v / 2(4 e - JVl )(^ 1 / 2 )" 1 . 

Hence, there is \c\ — 1 such that 

400A- 1 e- 2Wl > \\<pi -c V2 f = 2 + 2Bec((p 1 ,<p 2 ) 

^|(^ 1 ,^ 2 )|>l- 200A- 1 e - 2 ^ 
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Since H^jf^ft^x,^) is hermitian, 

0=|<V>i,^2>| 

> | Mk)Mk)\ - \Mk)Mk)\ 

\k\<N ± I fc I > JV X 

> k^,^)!- J2 e- 2|fc| >o 

\k\>N ± 

□ 

Lemma 4.8 and Lemma 4.9 show that H, K (2) 1 (x,w) has unique eigenvalue E^(x,uj) G (E^(x,uj) — 

\e~ N ? ,E<V{x,w) + \e~ N *) for lo e , x e X>1 2) , |s( 2 )(x,w) - E^(x,uj)\ < e~ N \ the eigenfunction 
(p^(x,uj) corresponding to E^ 2 \x,lo) decay exponentially, \\(p^ (x, w)|| = 1. Using Lemma A. 5, by multi- 
plying c to i^ 2 ), \c\ — 1, we can choose 

\\<pV\x,w)-<p™{x,u>)\\ <e- N > 

where 

(V^x^fc) \k\<m 

<p } {x,uj){k) = { 

[0 \k\>N 1 

Together with Lemma 4.7, this shows that \ip^{x, ui)(k)\ < e — i l fe l for all fc, since tp^ (x, w) decay exponen- 
tially. 

5. Inductive construction of eigenvalue E < - s+1) and eigenfunction <^( s+1 ) 

In this section, we will derive Theorem 1.1. First, to construct E^ s+1 \ we assume 
have been defined with the following properties: 

(1) The domain of and <pW(.,.)(j) is V {k \ Z>W D D ■■■ C X> (s) ; complpW < e 4N ^, 
mes(V( k - 1 1 \ X>W) < e _JV *-i for 1 < fc < s where N k x e N ^ (r < d). 

(2) ©(*) = U UK^.f) x &J fc) -af < e"^, wg 5 -w<? < e_< - Fot each there 

is N^\n^ } w iV fe such that iT^w (x, w)<^ fc ) (x, w) = (x, w)<^ fc ) (x, w) for all (x,u) G 
(af),6f))x(^),^)). 

(3) Ek (fc) (^w)(i)| 2 = i; |^ fc )(x,c)(j)| < A-ibi. 

±A 39 / 40 < l^^ 1 )^^)! < C7 A; |^£( s+1 )(x,^)| < C7 7V S+1 A. 

(4) |^W(x,w) - E^ k -^(x,u)\ < e- Nk -\ \\tpW(x,uj) - <p( k -V(x,w)\\ < e^- 1 where 



^(x^Xn) 



<pV°-V{x,u)(n) if - A>^ 1} < n < 
otherwise 



(5) ^-^(x,^) -E^~ 1 \x + jw,w)\ > 2e- N ^-i if (x,u) G £>W and (x+ G X^- 1 ), \j\ < N% 

(6) spff,^, N wAx,u) n (f^foo;) - e-^-S^- 1 )^^) + E~ N ^) = {E^(x,u;)} 

I ij ' ij J 

(7) There is fiW D ft( 2 ) D . . . ft^ 1 ), mes^" 1 ) \ QW) < e~^ N %-\ such that mes(X>£ fc_1) \ l?L fe) ) < 
e-s^k-i for all w G fiW 

(8) For w G n (k \ there is £i fc) C £^ 1] C ••• C S^, mcs(£i, fc_1) \ £ {k) ) < e~* N *-i, such that if 
x G E G £L k) , \E - EV'-Vfaw)] < e- N %-i then x G V {k) 
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(9) Let (x,u) E V<> k \ u E n( fc ), \~ 1 E E £ ( *\ e~ N ^ < \E^(x + Juj,lu) - E\ < e~ N t . Suppose 
\E^ k \x + ju>,u>) — E\ > e~ N k whenever 

-a<j<-a + N% or b - N% < j < b, x + joj E X>W 

where a, b w N k +i. Then 

log\f [atb] (x,u,E)\ > i(a + o) log A 

For the first scale, these conditions were proven in Section 3. Furthermore, we assume that for (x, u>) E 
D(fe+i) ) w e Q(fe) ; x -i E e | S _ £:(fe)(a; )W )| < 2e _JV *, the following conditions (and the corresponding 

conditions in [-N,-l]) hold. 

10. Suppose +juj,u) — E\ > e~ N ^-i whenever 

a<j<a + N% or b-N*<j<b, x + ju> E V (k ~^ 

where 1 < a < a + N k < b < a + 5N. Then dist(sp H [a ^ b] (x, ui),E) > e~ N % . 

11. Suppose |i?( fe_1 '(.T — E\ > e - ^- 1 whenever 

a<j<a + N^ or b - Nf < j < b + or c-N%<j<c, x + joj e Z> (/s_1) 
where 

l<a<a + N k <b<b+l + N k <c<a + 5N k < Nj> +1 

Then 

log\\M laM (x,w,E)\\ > (6-a)log(A 1 / 2 -2)-< 
log \\M {bM (x, u, E)\\ > (c - 6 - 1) ^(A 1 / 2 - 2) - JVj? 

and 

log||M [Oi6] (x,w,£0ll+log||M (M (a:,w,£0l|-log||M [OiC] (a:,w,£0ll < 20 log(AC ) + 20< . 

12. Suppose | J B( fe - 1 )(a;+ - E\ > e~ N ^ for j £ [N — N?,N] where iV fe+ i < N < JVf +1 . Then 

^ spif[i i jv](a;,a;) and 

log|[i?[i,v](a;,w)-£] ^n, 1)| < -in log A 

for n > N k - N%. 

With some abuse of notation, we use E^°\.lu) to denote XV and e~ N ° means A 1 / 2 . Then the last three 
conditions were proven, for k=l, in Section 4. We now begin to prove these condtions inductively for higher 
scale. As in section 4, we need to eliminate the case when sp H[_ Ns jv s ] (x, uu) and sp H[_ NstN ^(x + jw, u) are 
close. 

Lemma 5.1. There isV^ C ©<»>, = {J D^ s+1) where +1) = y (af +1 \ bf +1) ^j x 1} , , 

6j S+1 ^ — Gij S+1 ^ < e~ N ° , — 1<4^ +1 ' < e _A,s , M < e 2N ° , which satisfies the following conditions: 

(1) mcs (V^ \ D^ 1 )) < e~^L 

(2) I}{x,uj) E X>( s+1 ) and (x+juj,u) E X> (s) /or some < |j| < 7V 2 + i where N s+1 = [e N ° \, r < then 
| E^ (x, w) - £ (s) (x + j lj, lj) | > 4e~ N ° . 

Proof. For |n| < A^ 2 , this follows from conditions (4) and (5). For \n\ > TV 2 , the proof is essentially the same 
as proof of Lemma 4.1, given the estimate on derivatives of E^ from condition (3). (Also see remark after 
Lemma 4.1.) □ 

We will first prove conditions (10)— (12) for k=s. 
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Lemma 5.2. Let (x,ui) E V ( - s+1 \ uj E fl^, \~ 1 E E \ \E - E^(x, u)\ < 2e~ N t . Suppose \E < - s - 1 \x + 
joj, ui) - E\ > e~ N ^ whenever a < j < a + Nf or b - Nf < j < b where l<a<a + N s <b<a + 5N. 
Then dist(sp H [a>b] (x,uj), E) > e~ N s . 

Proof. Let a < ji < j 2 < ■ ■ ■ < j m < b be such that x + jiU> E and \E - (x + jiU>, uj) \ < \e~ N ° . 
Then 

\E^ {x + jiu, uj) - E (s - 1 '> (x + j i+1 oj, uj) I < l^^- 1 ) (x + j,uj, uj) - (x + uj) \ 

+ \E (s \x+j 1 ,uj,uj)-E\ + \E-E^(x+j i+ iu,u)\ 
+ |£« {x + j l+1 uj, uj) - E^l (x + j i+1 u>, u) I 

< e-"' + \e~ N * + \e- N ° + e~ N ° < 2e~ N * 

By condition (5) , \ji — j i+ i \ > N 2 . Also, ji > a + Nf and j m < b — Nf. The assertion follows from condition 
(12) and Lemma C.9. □ 

Corollary 5.3. Let (x,uj) E V^ s+1 \ uj E ftW, \~ X E E £ ( J ] , \E - E^(x,w)\ < e~ N t . Suppose \E^(x + 
juj,uj) — E\ > e~ N = whenever 

a<j<a + Nf or b- Nf <j<b + Nf or c - Nf < j < c, x + juj E £>£ s) 

where 

1 < a <a + N s <b <b+l + Ni < c <a + 5N s < iV 2 +1 

Then 

log\\M [a . b] (x,uj,E)\\ > (6-a)log(A 1 / 2 -2)-< 
]Qg\\M M {x,u,E)\\ > (c-b-l)log(X^ 2 -2)-Nf 

and 

log\\M laib] (x,w,E)\\+log\\M (btC] (x,w,E)\\- . 
Proof. This follows form Lemma 5.2, condition (9) and Lemma C.IO. □ 

Lemma 5.4. Let (x,u) E V (s+1 \ uj E , \~ 1 E E £ { J } , \E - E<^ s \x,uj)\ < 2e~ N > . Suppose \E^ s -^(x + 
juj, ui)-E\> e _JV *-i for j E [N - Nf , N] where N s+1 <N< N^ +1 . Then E £ sp H [1<N] (x, uj) and 

log|[ff[i )JV ](a;,a;)-£] _1 (n,l)| < -^nlogA 

for n> N s — Nf . 

Proof. Let 1 < ji < j 2 < ■ ■ ■ < j m < N be such that x + j l uj E V ( J ] and \E - E^(x + jiU>,u>)\ < \e~ N > . 
By condition (5), \ji - > A 2 . Also, j 1 > A 2 and j m < N - Nf . (See the proof of Lemma 5.2) By 
condition (11), we can partition [1,N] so that the hypothesis of Avalanche Principle is satisfied, and the 
assertion follows. (See Lemma 4.4 and Lemma 4.5) □ 

Next, we show that there is N w N s+ i such that the Green's function (H[ 1N ^(x,uj) — E) (k, 1) decays 
exponentially and then we will be able to define £^ s+1 ) and tp( s+1 \ 

Let (x,uj) E V {s+1 \ uj E rt s \ \- x E E £i s \ \E - E^(x,uj)\ < 2e~ N ° . By condition (5), if there is 
n E [N s+1 -N s , N s+1 ] such that x+n uj E X> (s) and \E-E^(x+n uj,uj)\ < 2e~ N * then \E-E^(x+n,u))\ > 
2e~ N ° for all n E {N s+1 ,Ns + 1 + N S ]. 

For each we can find A^ s+1) , |iV^ s+1) - N s+1 \ < N s such that \E - E^(x + n,uj)\ > e~ N ° for all 

n e [n^; +1) - n s ,nI; +1 \ (x,uj) e (4 s+1) ,b\ s+1) ) x (4 S+1) ,4 5+1) )- Hcnce b y Lemma 5 - 4 ' the Green ' s 

function [H, o+i),(a;,w) — i?] _1 (n, 1) decay exponentially. 
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Fix A^ s+1) , iV^ +1) , such that H 

-n (s+1) n (s+1) ] ( x ' w ) nas a umc L ue eigenvalue (x, ui) in {E^ (x, ui) — 

e- N t,E^{x,uj) + e- N t) for all (x,uj) G &J a+1) ) x (o;g +1) ,a;g +1) ), |£7(-+ 1 )(a; ) w) - £(•)(!, W )| < 

e~ N * . (See Lemma 4.8 and Lemma 4.9) We can define tp( s+1 ^ (x, ui){n) such that 

ff^^M^ 1 )^) - B(' +1 )( a; , W )^' +1 )( a: ,w) 
5>( s+1 )(^)(n)| 2 = l 

n 

- ^ 8+1 )(a;,a;)|| < e^e^ < e"*"' 
where is as defined in condition (4). 
Lemma 5.5. 

\^ a+1 \x,u){n)\ < A"* A 

lA 39 / 40 <|a x £7(' +1 )( a;)£( ;)|<CoA 

\d u E(' +r >(x,w)\ <C N S+1 X 

Proof. The first assertion follows from Lemma 5.4 and the fact that Wtf^ (x,u>) — tp( s+1 ) (x, ui)\\ < e~^ N " 
since tp^ decay exponentially. This also gives the estimate of the derivatives of E^ . (See Corollary 3.4) □ 

Lemma 5.1 and Lemma 5.5 establish conditions (l)-(6) for the s+1 scale. 

Let B^+D = JoienW :mcs([S( s )(.,^)]- 1 (^ s) )\^l S+1) ) > e~i N -}, f^+D = fi(») \ B^+V. As in 
Lemma 3.5, mes(fi( s ) \ SI) < e~^ N s . Also, for any uj G fi( s+1 ), one has 

mes(i?W(.,c)- 1 (£^\^+ 1 )))< e -^ /2 . 
For u> G Sl^ s+1 \ suppose X>£ s+1) = \J(a { r s) (w), &f s) (w)) . Let 

r 



e +1) = UU(^+ e - JV? '^- e - JV? ) 



r fe 

Thenmes(£( s )\£( s+1 )) < e^ 74 . It is clear that for u G ^ s+1 ), if a; G £>i s) , £ G ^ s+1) , \E~E^(x,uj)\ < 

e _JV » then a; G I?£ s+1 ' ) . This establishes conditions (7) and (8). 

The next two lemma give us condition (9) and complete the inductive procedure. 

Lemma 5.6. Let ui G Sl^ s+1 \ E G sL s+1) . Suppose \E - E<- s+ V (x + juj, u>) \ > e" 2 ^ whenever {x + ju),w) G 
£>(«+i) for \j\ < 4N S+1 . Then 

logl/^j^c,^! > -y — _^^io g A 

Proof. For x = x+j u), \j \ < 3N S+1 , if (x + ju,u) G X> (s) , \j\ < 4N S , then either 

(1) {x + ju),u>) i V {s+1 \ or 

(2) {x + jw, w) G ,\E- E( s +V ( x + jw,u)\ > e- 2N * 
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In £i s+1) =► + - E\ > |e"< In (2), 

\E-E^(x,lo)\ > \E-E^ s+1 Hx,uj)\ - \E( s +^{x,uj) -E^{x,uj)\ > \e~ 2N t . 

By condition (11), we can apply Avalanche Principle to obtain the assertion. □ 

Lemma 5.7. Let (x,oj) E V^ s+1 \ u E ^ s+1 \ X^E E £ ( J +1) , e~ N °+i < \E^ s +^(x + juj,uj) - E\ < e~< . 
Suppose \E^ (x + jw, u>) — E\ > e~ N ° whenever 

-a<j<-a + N% or b-Nf <j<b, x + joj E £> (fe) 

where a,b w N k +i- Then 

\og\f[- a , b ](x,w,E)\ > -(a + b) log A 

Proof. By construction 

spH^^faw) n (EU{x,w) - e- N !,EM(x,w) + e~ N ?) = {E^(x , u)} 
\EW(x,w) - E(' +r >(x,w)\ < e~ N ' 

=> \E - E {s \x + > e~ N ° for (x + ju,u) E X> (s) , < \ j\ < A s 2 +1 

=> there exist \E-E\< e" 2 ^ such that \E - E {s) (x + ju,w)\ > e~ 2A ^, \j\ < N* +1 

i\# +1) +JV<' +1) 



By Lemma 5.6, log\f^_^ N ^(x,u>,E)\ > — ^ — iJ — log A. Applying Lemma B.5 gives 

7V( S+1 ) + N (s+1) 
logl/^^]^,^,^)! > — -2 logA-27V s+1 . 



□ 



By taking the limit as s goes to infinity, we can prove Theorem 1.1: 

Theorem 5.8. There is ft — Sl(V, A) E [0, 1], mes([0, 1] \ O) < , such that for any uj E ft there exists 
£u C \J, mes( 1 / \ \~ 1 £ L0 ) < X~i , with \{w,E) > logA for all E E £ w . Also, there is x E T and {ip(n)}, 
\<f(n)\ < e" c|n| such that 

—<p(n + 1) + <p(n - 1) + V(a; + nuj)(p(n) = E<p(n). 
Proof. Take fl = f| , £ w = f| . For any w e O and one has 

N (k) I tfk) 1 ^\\ M [-n<>\nW]( x >°>"> e )\\ Z log A, 

ij ^ ij 

k = l,... where e~ N " < \E - E( k \x k ,uj)\ < e~ N "-\ x k E T>l k) . 

A subsequent of {xk} converges. Without loss of generality, we may assume x = limxu- Take ip(n) = 
Ymnp { - k \x k , uj){n). □ 



Part 2. 

6. Resonance at first scale 

In Part II, we introduce variations of potential (Section 8), and show that for typical variation, the 
resulting potential leads to positive Lyapunov exponent for all spectral value. In this section, we show that 
by choosing appropriate length for the interval in the first scale, we can get an upper estimate of the number 
of terms where resonances can occur. 

Let V E C 3 (T) be such that |V'(ar)| + \ V"(x)\ > 2c> for all x E T. Note that the assumption implies 
V has finitely many critical points. Let x\,...,x n be the critical points of V. There exists S > such that 

|^'(y)| > c |y — Xi\ whenever \y — Xi\ < S 
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for any i = 1, 2, . . . , n. 
Suppose 

Co = mm{\V'(y)\ : y e T \ (Jfe - J, ^ + J)} > , 

i 

C^maxd^l + iy"^)!). 

and V has Too monotonicity intervals. 

In the next two lemmas, we find an upper bound of the number of entries that can lead to resonance. 

Lemma 6.1. Take any E e R, < e < min{±c<S 2 , C 2 }. Then 

m 

V-\E -£, E + £)= \J{<n,bi), m<m Q , h - a t < £^ 2 

i=l 

Proof. Each monotonicity interval of V can intersect with at most one component (ai,bi) of V^ 1 (E— e, E+e) 
so to < TOO- 



J \V'{y)\dy> I ctdt=-6 2 



so (ai,bi) does not contain any (xj,Xj + 6). Similarly (oi,6j) docs not contain any (xj — 6,xj). Therefore, 
(di,bi) intersects with at most one (xj 1 ,Xj 1 +6) and one (xj 2 —S,Xj 2 ). Suppose (a i ,b i )r](xj 1 , Xj 1 +S) = (2/1,2/2) 

2e > 

';/ 

rV2 



fV2 

/ \V\y)\dy 
>c {y-x h )dy 

J Vl 

= I [Gte -x h f - {yi-x n ) 2 } 
> |(2/2 - 2/i) 2 

Similarly, if (oj, h) n (x^ - (5, x j2 ) = (2/3,2/4) then 2e > §(2/4 - 2/3) 2 - 

h - flj = (2/2 - 2/1) + (2/4 - 2/3) + mcs (dj, 6j) \ {Jixj - 5, x 3 + S) 



<2 



j 

/4e\i/2 2e 
Fix AT > 1, A = iV 8 ' 2 " 10 , such that 

A" 1 / 2 <min{i C( 5 2 ,C 2 } . 
Lemma 6.2. For any ieT,£eI,i/w satisfies the Diophantine condition 

(6.1) iiM > i^r" 

1 < /3 < 2 , t/ien 

<N 2m ° :x + ewe V-'iE- \-^E + \-i)} < to 

provided 6 < 5o(mo,(3)- 

Proof. Suppose, for contradiction, that 

x + £ 1 co,x + £ 2 oj & {a u bi) ^V-\E -\- 1/2 ,E + \- 1/2 ) . 



□ 
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Then, by Lemma 6.1, 

N-^ mo < \h - i 2 \-e < || (h e 2 )w\\ <h- ai < (a-v=») 1/2 = 

This is false for sufficiently large N (or equivalently, for sufficiently small 8). 



N' 



-2-2 m ° 



□ 



It is well known that almost all to € T satisfied condition (6.1). In particular, given any interval (w, cu), 
there is lu e (lu, ui) such that condition (6.1) is satisfied. 

With the upper bound provided by Lemma 6.2, we can now find such that all the resonance term is 
far away from the edge of [— (A^ 1 )) 2 , (N^) 2 ]. In this case, the Green's function H^^ N (i)^(x, io)(k, + 1) 
will decay exponentially and we get exponentially decaying eigenfunctions. 

Lemma 6.3. For any i£T, and any lu satisfying condition (6.1), there is N^(x,uu) < N 2 ™ 1 such that 

\V(x + jLo)-V(x)\ > X- 1 ' 2 

for all 



j e 



-(7V«(:r,w)) 2 ,-7V«(2;,w)) U (n™ (x, lu), (iV« (x, ui))' 



Proof. If \V(x + juj) - V(x)\ > X- 1 ' 2 for all j e [-N 2 , —N) U (N,N 2 } then we can take N^(x,u) = N. 

So assume there is ji e [— iV 2 , —N)U(N, N 2 } such that \V(x+jxLo)-V{x)\ < A" 1 / 2 . If \V(x+jui)-V(x)\ > 
X- 1 / 2 for all j e [- N A , -N 2 ) U (N 2 , iV 4 ] then we can choose N^(x, lu) = N 2 . 

So assume there is j 2 G [-iV 4 ,-iV 2 ) U (iV 2 ,7V 4 ] such that \V(x + j 2 cj) - V(x)\ < A" 1 / 2 . Continue this 
process if there is j t e [-A^ 2 \ -A r2 ^ 1 )U (AT 2 * -1 , AT 2 *] such that \V(x + j t uj) - V(x)\ < A" 1 / 2 . Since 

# {0 < |j| < N 2m ° : \V(x+ju) - V(x)\ < A" 1 / 2 } < m - 1 

we can find N^{x,lj) < N 2 ^ 1 such that 

\V(x + jLu) - V(x)\ > X~ 1/2 

for all 



j e 



-(N w {x,lu)) ,-N w {x,lu) - 1 U N w {x,lu) + 1,(N w {x,lu)Y 



□ 



Take AT, L e N such that 20C 1 X 1 / 2 < K < 3OC1A 1 / 2 , 20CiA 5 / 8 < L < 30CiA 5 / 8 . Let x t = ± , i = 
1,2, ... , AT and luj = j- , j = 1, 2, . . . , L. Define 

Then T x T = (J [/, x V}. Moreover, there is u)j G V, satisying condition (6.1) for each j. 

Lemma 6.4. For each i,j, there is < N 2 ™ ' 1 such that \V(x + kto) - V(x)\ > | A~ 1/2 for all (x,lu) e 
^x^ fce [-(^-A^))u(A^),(A^)) 2 ;. 

Proof. Let JV§> = (x u lu,). For any (x,uj) e U t x Vj, k E [-(iV^) 2 , -JV^) U (a^, (A^) 2 ] , we have 

\V(x + kw)-V(x)\ > |V(x< + Asfy) - V(zi)| - |V(zi + kijj) - V( Xi + ku)\ 

- \V(xi + kuu) - V(x + ku)\ - \V(x) - V(xi)\ 
> X- 1/2 -Ci\k{Cu -lu)\ -2d\xi -x\ 

Ix- 1 ' 2 



□ 
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r(l)\ 2 fMW\ 2 ] 



Notation: A,, 



Let 



We have distinct eigenvalues 



such that there is 4 € [-A^A^], - AV^ + 4w,-)| < 2, + 4^-) - < |A -1 / 2 . 

By perturbation theory and Lemma A.l, we can define C 3 functions E^ k {x,uj), (p^ k {x,w){t), £ G A-j\ for 
(x, iv) e Ui x Vj such that 

iJ A (i)(x,w)^(x,w) = E§l(x,w)<p§l(x,w) 

d x E$(x,u>) = \ V'{x + eu)\<p%tix,u)W\ 2 

d u E<U{x,w) = \ iV'(x + £u)\^l(x^)(£)\ 2 

J2 \4l(x,u;)(£)\ 2 = l 

Furthermore, 

\E$l{x,w)-\V{x)\ < lEg^^-^g^^^l + l^g^.a;)-^^^)! 

+ \E§l(xi,u>) - XV(x + £ k u>)\ + \XV(x + £lo) - XV(x)\ 
< {Xd)\x - Sa\ + {XN^'C^lu - u\ + 2 + ^A 1/2 

~ 4 

Lemma 6.5. For any (x,w) £ Ui x Vj, N\f <£< {N^) 2 , one has 
Proof. 

\\V(x + mu)-E§l(x,w)\ > \XV(x + mu)-XV(x)\ - \XV(x) - E^ ] k {x, u)\ 

> l\V 2 - (3 A l/2) > I A l/2 

~ 8 v 4 ; ~ 8 

for any m € (JVg 5 , (A^) 2 ] . Also (A^) 2 < N 2 *™ < A 1 / 2 . The assertion follows from Corollary C.8. □ 

Corollary 6.6. \ip\f k (x,uj)(£)\ < \-W\- N v\ iV« < \£\ < (N^) 2 . 

In the next few sections, we will derive some properties of E^ k . But we need to know that these are the 
only eigenvalues of H.(i) (x, uo) near V(x). 
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Lemma 6.7. For any (x,oj) e U x Vj, 



\v(x) \\V\\V{x) + \x^ C y {E§l{x,w)} . 

Proof. By construction, spH^fauj) n (XV(xi) - \X X I 2 + 2, XV fa) + \\ 1/2 - 2) C |J {^(^, Wj)}. 
Suppose 

^(x ,w ) € spi7 A (i)(xo,cj ) n ^AV"(x ,w ) - ^A 1/2 , AV"(x ,w ) + ^ 1/2 ^) 
for some (a;o,wo) € £7j x Vj. Then we can define C 1 function 

li{x,uj) e spi?.(i)(a;, w) , |<9 x /i(a;,a;)| < ACi, |cL/i(x, w)| < AA^ 2 °Ci 

on Ui x Vj. But 

- AV(ii)| < - fi(x ,u)j)\ + \fi(x ,u)j) - n(x a , w ) | 

+ |/i(x ,wo) - AV> )| + |AV^ ) - AV(i<)| 

< \Ci\x, -x \ + \N 2mo d\Cj 3 -u \ + -\ 1/2 + \C 1 \x ~x l \ 
<\x 1/2 -2 

Hence (j,(xi,u>j) — E^(xi,Wj) for some k. Therefore fj,(x,u) — E^ k (x,u>). □ 

7. Separation of eigenvalues at first scale 

We develop a method to find a lower estimate for the separtion between eigenvalues of H\ ij (x,u). This 
method, first introduced in [GS2] for analytic potential, is based on the orthogonality of eigenfunctions 
corresponding to different eigenvalues of the self-adjoint matrix H\ i:j (x, u). 

Lemma 7.1. Let (x, u) e C/ix Vj, E x , E 2 e (XV(x)-jX 1 / 2 , AV r (x) + |A 1 / 2 ) . Then j or any n E [-(N^) 2 , -ivf >), 
one /ias 

l 1 °Sl^[-(Jv£>)2,n]( :r ' a; ' £ ' 1 )l _lo §l/[-(iv(;>)2,r t ]( a; ' w '- E ' 2 )ll - l-^i -^al ■ 
Proof. Let {Mm}^_ (JV (i) )2 = sp #[_ (A r(i>)2 in] (a?, w ), I Mm - XV {x + mw)\ < 2. Then for any E E (\V(x) - 
f A 1 / 2 , XV(x) + fA 1 / 2 ) " 

I Mm - -^1 > |AV(a: + mw) - AV(a:)| - |AV(a; + mw) - ju m | - \W{x) - E\ 

> Z A i/2 _ 2 - -A 1 / 2 
~ 8 4 

For each m, there exists £ e (E U E 2 ) C (AV(ar) - ^A 1 / 2 , AV(ar) + A 1 / 2 ) such that 
| log \n m -Ei\- log |Mm ~ E 2 \\ = lEl - E *\ < 2X-^ 2 \E 1 - E 2 \ 

I l0 § \f[-{Nlf) 2 ,n] W ' " l0 § l/ [ _( A r< j 1 ) ) 2^ l] (a; I £^2)11 

< X! I lo SlMm - Si I - log|^i m - £ 2 1 1 

^(TvW) 2 ^- 1 / 2 !^-^!] 

< A 1 /8[l 6A -l/2| £7i _ 

< I E 1 — E2 1 
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Corollary 7.2. Let (x, u), E\, £2, n be as in Lemma 7.1. Then 

|/[-(Jv( 1 >)2,n]( ;E ' W '- Bl ) ~ /[-(Jv( 1) )2,n]( a; ' W '- B2 )l - l^ 1 ~ jB 2l e ' i5l_£2l |/[-(JV<; ) )2,™]( X ' W ' £;i )| ' 

Proof. With {/i m } as in proof of Lemma 7.1, note that sgn(/ij — E\) = sgn(/ij — E 2 ). So 

S S n f[-(N£ ) )2,n]( X,(J,E ^ = S g I1 ^[-(A'< J 1) )2,n]( X ' W ' £;2 ) " 

Hence, there is T between \f [ _ {N{ i ))2n] (x,u,Ei)\ and \f [ _ {N{ i ))2n] (x,u,E 2 )\ such that 

|/[_(JV< 1) )V]( 2; ' a; '- E ' 1 ) ~~ •A-(A r , < : , 1) ) 2 .n]'- X ' W '^ 2 ' ) l 

= l lo gl/[-(ivW)",n]( X ' t,; ' £7l )l "^/[.(jv^a ,„](&> W,£ra)|| ' r 

< \E l -E 2 \-T . 

But 

T < max||/ h(Ar a ))2 jn] (a;,w,Si)|, l/ [ _ (JV (D ) 2 in] w, #2)! } < e^ 1 ^ l/^fi))^ (x, w, Si)| . 



□ 



□ 



Lemma 7.3. For any (x,uj) eUiXVj,l<k< 4-\ 

J2 \f[- { N^,n]( X ^^ E Sl( X ^))\ 2 < 4A_1 H |/[-(JV^,n]( X ' W '- B «fc( iB ' a; ))r ■ 

N^<\n\<(N^r neA^ 

Proof, {/[-(at^^s n]( x ' w '^ijfc( a '' w ))} (1) sa ti snes tne Schrodinger equation with zero boundary condition. 
Hence, there is /^i € R such that 

By Corollory 6.6, 

|/[-(iv(;))2,„]( a; ! w ^Sfe( a; ' a; ))l =^ 2 X! I v«fc I 

N™<\n\<(N™)' N^<\n\<(N^r 

<2 M 2 2 A-d"!"^) 



n>N, 



(1) 



n 2 

< 4A"V 

= 4A~ 1 \f[-{N^r^ x ^> E< & { > x ^\ 



Lemma 7.4. For any (x,uj) eU l x Vj, \E\f k (x,u) - e\]\(x,uj)\ > e " |A « )|3/4 if k ^ I. 



□ 
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Proof. For any n G [-^ , 



|/[-(jv/;>)»,n] ( x ' w ' ^-fe - /[-(iv<;>)»,n] ( x ' w ' S W ( x ' w )) 



ft. 



{N w ) 2 tn] (x,u,E ( i .l(x,u)) \ / f [ _ (N m ) 2 tn] (x,u,El j l(x,u)) 
x,u,E$jl(x,w)) J \ f { _ (N w^ n _ 1} (x,w,E\)l{x,uj)) 



[-(N\>Y.n-l^ 



M, 



N 



l.n-1] 



7 [ _ (w (i) ) 2 i _ JV (i)_ 1] (x,w,E§l(x,u)) 



M, 



N 



(i) 



A-(JV^ ) )=,-Jv(;>-2] 0=' W ' S S w )) 
(a;, w, (x, lu)) - M [ _ JV (i,_ 1)n _ 1] (a;, w, (x, w)) 



M [_JV< :i) -l,r l -l] l^' W ' ^ l X ' W JJ 



/[_(jvW)2,_iv(;)-i] w ' 4?fc( x ' w )) 



l.n-1] 
M l-N. 



>-l,n-l] ( X ' W ' £ S( X ' W )) 



< 



i] (aj,w,sji(a;,a;)) 
/ r _ fJV (i)^._ Jv ci)_ 21 (a:, w, (s, w)) 



/[_( JV ( 1 >)2 -Aft 1 ' 



+ (AC 2 ) 



n+ivf^+l 



(|^(., W )-^(.,o;)|el^(-)-^(-)l|M|) 



where C 2 = log (2 max |V(j/)| + l), |u| 2 = E \f,_ (N w )2 Jx,uj, E^I(x,lj))\ 2 . (p is the same as in the 



meA 1 



proof of Lemma 7.3) 

If \E%(x,u>) - E${z,u,)\ < eT^ 3/4 = eT^f' 2 then 



*iA<;>r 8 /*. 



for aline [-JV^.JV^] 
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Therefore, 



nGA 



(1) 



N l J<\n\<(N^)2 



^ S |/[-(Jvi J 1 >)2,r l ] W ' ^tfkfo W )) r + |/[_(iv(f>)2,„] 0*. W > ^yiO*, W )) I 

iv/; ) <|n|<(JV< i 1) )> 

+ (2ivW + l)e-l4 1) l s/4 |^ 
<4A- X ^ |/ ( _ (JV (i) )2in] (a;,w,^(a:,w))| 2 + |/ Mw a) )2n] (x, w, (re, w)) 



neA 
r(i) 



+ (2ivW + l) e H A L 1) l 3/4 | M | 2 



nGA 



But £?jg(a;,w) + e\)\{x,u) =^ {f { _ {N w yn] (x,w,E { }l(x,uj))} and 
{•^[-(w i ( ; ) ) 2 ,r l ]( :z: ' u; ' £; ^ ) ( :i;: ' w ))} eA <i) arc orthogonal. Hence 

X! ^[-(iv&^.n] ( x ' w ' E Sl ( x > w )) - /[- ( Ar<;))2 in] w, £7$ (a:, w)) | 



nGA 



nGA 



This contradiction shows that 



\f[- { Nyy,n]( X > U > E Sk( X >"))\ + \f[-(N^)', n ]( X ^ E iiti. X ' W )) 



^(,, W )-^(,, W )|> e -|^| 3/4 . 



8. Variations of potential 



□ 



In this section we introduce variation of potential and the notion of "typical" variations. We then derive 
some properties of E^ k for typical variations. 

Definition. Let T be a large integer, < 5 <C Suppose R m (Vm,S,m,S m - 1 x) are C 3 functions, m = 

3T 

1, 2, . . . , T, (r), £, 0) G ni~ <^ 5], x € T, satisfying the following conditions: 
l 



(8.1) 
(8.2) 

(8.3) 



\d a Rm(Vm, £m, m ; x)\ < — for any index \a\ < 3 
i? m (0,0,0;x) = 

R m (Vm,tm,0 m ;x) = -x~ 3 (r] m + £ m x + -8 m x 2 ) for \x\ > — 
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Define a (T, 5)-variation of potential by 

T 

W(r],t,9,{R m };x) = v m (r} m ,£ m ,9 m ;x - 

m— 1 

where 

By (8.2) and (8.3), 

Vm (0,0,0,{i 1 , m }; a; ) = 

and 

w m (r? m ,^ m ,6> m ,{i? m };a;) = for \x\ > ^ . 
Denote the collection of (T, <5)-variations of potential by S(T, S). A set S C <S(T, 5) is called (1 — e)-typical 

if 

|S| := min mes{ (77, £, 9) e [-<J, <5] 3T : vfa, 0, {i? m }; .) € S} > 1 - e 

Remark 8.1. We assume <5 <C A -1 / 2 . Since max \ V(y) — V(y)\ < S, one has 

yet 

\V(x+ju)-V(x)\ > 7 -\- l/2 for jeA«\ [-JV^.JV^] 

for any (x, w) e [/$ x Vj. Hence, we can define E^l(x,u>) and <^^(a;, w) on Ui xVj, such that 

^^.^^(x.w) - ^g(x,c)^«(x, W ) , 11^(^,^)11 = 1 

E^I(x,lo) and (fPj k (x,uj) have the same properties of E^ k (x,uj) and ^^(a;, u), shown in Section 6 and 
Section 7. 

Remark 8.2. These functions depend on {r] m }, {£ m }> {#m}- It is f° r the simplicity of notations that the 
dependence is not explicitly written. 

For the remaining of this section, we fix (x,u>) e U x Vj, w satisfies condition (6.1). 

Remark 8.3. We can define an one-to-one correspondence between A-j^ and a subset of [1,T] as follow: For 

any I e a|) } , there is unique f'e [1,T] nN such that < {x + te} - ^ < ^. If m,£ e A^, m 7^ ^ then 
the Diophantinc condition implies m' =/= £' . 

Remark 8.4. U p ^ q' for all g e A 4 (1) , then u>) = 0. 

Let p = |dist(£ : ^(i,w),sp^ A (i)(5,a;)\{£J^(a;,(I))}) > ie~' A ^'' 7 . We now show that if the eigenvalues 
are separated, then we have control how much the eigenfunctions change when we perturbed the potential. 
Lemma 8.5. 

||<9 5 (x uj) II < { ^ ^ 3 q G A, '- jl) SMCft ^ 9 ' = P 
P ^ k ~ 1 otherwise 

if 3 q E A^f such that q' = p 
otherwise 



x 



,d x p.l(x,u)\\ <{e T -y 
u otherwise 



if 3 q E A smc/i t/iat q' = p 
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Proof. By Lemma A. 2, 



2m J\ x -E$l(xfi)\= e 



[z - H A (i)(x,Q)] 1 d Sp H A (i ) (x 1 Cj)[z - H A (i)(x,u>)] 1 dz 



< | ±(2*q)^ = £ if 3 g e Ag) such that g' = p 
1 otherwise 



The proofs for the other two inequalities are similar. 



□ 



Fix r\ = (?7i, . . . , t)t) C (—<5, S) T . The next lemma shows that for "typical" £, 6*, the eigenvalues are Morse 
functions. 

|A (1) | 2 <5 

Proposition 8.6. For A 2 ^ T <£< 1, one /ms 

mes{(£,0) G (-M) 2 '^ 1 : M$(*,£>)| < e, \d xx E^ k {x,Q)\ < e] <(|Ag } |^) 2 



Proof. Let £> 00 (x, w) = $J(a;,w)| ^ , £oo(z,^) = E^(x,uj) 



«,e)=(o,o) 



A- 1 O x ^(i,o))= £ 0^(5 + to) I I 



(i) 



E 



feA 



(i) 



y'(jg + £j)+&,+0(-) 



|^oo(5^)W| 2 + 0(^^; 



= \- 1 d x E ao (x,Cj)+ &>\voo(£,u)(£)\ 2 + 0( ' % ) 



(i) 



By Lemma F.l, 



(2(5) T mes < 



A ^-Ebofow) + ^2 &\<Poo(x,u>)(£)\ 



(i) 



< A _1 £ 



(2^)- |A - 1)| mes<( 



{Cm'} meA <D : | A 1 ^x-Eoo(^,w)+ &>\<£oo(5;,Cj)(£)\ 2 < \ 1 e 



(i) 



(i),A x e 



This expression does not depend on 9. So 



{(£,6) : |0 x 25$fow 



)| <e}cSx (-5,5)^ 



where (2<5)- T mcsS < \A$\±j 
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Fix £ G S. Let pofow) = $.£(a:,u;) , £ (a;,w) = ^(z, 



10=0 



E 



t/"(i + to) + ^+0(i) 



\<po(x,cj)(e)\' + o( 



gT 2 ~> 



(i) 



v'{x + eu,) + & + o(-) 



gT 2 



d x <p Q {x,Cb){t) + 0( 



IA 



= \- 1 d xx E (x,Cu)+ O v \(p {x,Cb){l)\ 2 + 0( 

Similar calculation shows that 



|Ag ) | 2 <5A ) 



(25)- T mcs : |d xx ig(a;, w)| < e for fix £o £ s} < |A§ } 



□ 



Corollary 8.7. Given u £ V,- satisfying condition (6.1), one has 



(2S)- 3T mes\ { V ,Z,6) : mm + ^^(s, w) 



£cGT 



, i / l^l 2 £ 

< £ /or some i,k><- mo — - — -=r 



provided e > exp(—N A /2). 

Proof. Let K x (7^)^ G N, x m = Since 



if \d x E^l(x m ,d>)\ > 2e then \d x E\ L A{x, u)\ > e for all x £ (x m -^, x m + -^) nUf, and if \d xx E\y k (x m , u>)\ > 



\d xx E\f k {x,uj)\ < 



\d xxx E^l{x,u) 



< 



2e then \d xx E\l(x, u)\ > e for all x £ (x m - 
8.6. 



2^) n Ui. The assertion follows from Proposition 

□ 



Proposition 8.8. There is a set of variations Si, 1 — \Si\ < e~^ N such that for any W £ Si, the potential 
V = V + W has the following property: There is a set Ox = fli(V) C T, mes(T \ fii) < e~? N so that for 
any i, j, k one has 

— ~ at A 

\d x E ijk (x,u>)\ + \d xx E ijk (x,uj)\ > e~ 

for all x £ Ui, uj £ HiCiVj. 

AT A 

Proof. Applying Corollary 8.7 with e = e~" , the assertion follows from Fubini's theorem. □ 

9. Inductive construction using elimination of multiple resonances 

In this section, we will construct inductively the eigenvalues E^ s+ \ with exponentially decaying eigen- 
functions ip s o, of H\ So . We will also obtain an upper estimate on how many eigenvalues in an interval 
containing XV (x) and use it to show the norm of the monodromy matrix Ma=o is large. 

Suppose for each r, 1 < r < s, we have constructed a set of variations S r , 1 — IS^I < e N r I 2 where 
N r x ATT_i, such that for any potential 



(9.1) 



V = V + ^W {r \ W {r) £S r 
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there is a set Q s = fl s (V) C fl s -i C T, mcs(O s _ 1 \fi s < e~ N °/ 2 , satisfying the following inductive hypothesis: 
For each i,j there is A^ s) = [-(ivj ) 2 , (ivj ) 2 ] and C 3 functions E$ k and pgjj. defined on U { x V jt 

H A is) (x, u)<p\f k (x, u) = E\f k (x, w)tp§l (x, u) 

such that, for any (x,u) G Ui x Q s (lVj, 

(1) f (s ,(o ; ,a;)n(Ay( a; )-iAV^A+iAV2) ={ ^)^ a ;) } j| > , 

(2) If E G (AV(a;) - ^A 1 / 2 , AV(x) + jA 1 ^), dist sp H K w {x, w)) < e"^ then for any JV w (ivj ) 2 , 

[■ff[i,iv](a;,w) - £] _1 (n,l) 



one has 

1 



log 



< — -nlogA 



for A^ s) < n < N. In particular, | <p\f k (x, w) (n) | < A^H--^ 1 ') if A^ s) < \n\ < (N^f) 



2 



(3) \E${x,u>)-E${x,wJ\>e-Wr' if M 4 

(4) 19,41(^^)1 + \d xx E$(x,w)\ > e- N ?/2. 

The above conditions, for s=l, are proven in Section 6-8. 

Fix := V in the form of (9.1). To simplify notations, we will write Eijk(x,uj) for Eijk(x,u) and 
tpijk{x,ui) for if ljk (x,uj). Let N s+1 x e N * . 

To begin the inductive procedure, we use results from Appendix E to eliminate a set of frequencies to 
avoid the situation where the distance between sp H A ( S )ij i x > w ) an d sp H ( S ) (x + nui, w) is small. After that, 

we will be able to apply the Avalanche Principle. 

Lemma 9.1. There exists fi( s+1 ) C O s , mcsB < - s+1 ^ < e~^ N > , such that for each U t x Vj, there is N^ +1) , 
logA^ s+1) x logA^ s+ i 7 so that dist (e , sp H A ( s} (x + nw,w)j > \e~( N % =: § whenever \E - E\ s ) k (x, w)\ < § 

/or any a: G U if x + nu; eU p ,u;e ^•nfiW\B("+ 1 ), /or oU n G [-(A^ s+1) ) 2 , -A^ +1) ) U (a^ s+1) , (A§ +1) ) 



Proof. If \E\f k (x,uj) - E { p f r (x + nw,w)| > £ for all p,r, JV a+ i < |n| < (A^ s+ i) 2 , (x,w) G 17* x V,- n fi (s) then 
choose N-j +1 ^ = N s+ i. Otherwise, let 

F x w)= E\% (x, uj)-E { p f r (x + ni u, u) 

F 2 (x,w) = E p f r (x + mu},u}) - E { a f c (x + n 2 uj,uj) 

where N s+1 < |m| < (A^ s+ i) 2 , (N s+1 ) 4 < \n 2 \ < (N s+1 f . 

Since \d x E^ s \x, u)\ + \d xx E^{x, u) \ > e^"/ 2 by Theorem E.6, 

D (s+i) f rl r „ n 3a; G f/j, a; + niw G [7 fe such that 1 tf| , , . 

mesB^ := mes < co £ Vj D fl s : , . \, , , , , <£ 

Let = V.B^ +1) , 

mes(O s \i? (s+1) )< ^ e*|^||VS-| 

□ 
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Denote A, ( " +1) 



The following lemma and its corollary provide the hypotheis for Avalanche Principle. They are similar to 
Lemma 5.2 and Corollory 5.3 in Part I. (Note that because of Lemma 9.1, we already know that there is no 
resonance entries near the edge.) 



Lemma 9.2, 



2 



Let(x,w) e U l xV J nn s \B < - s+1 \ E e {\V{x)-\\ l l 2 , \V{x)+\\ 1 / 2 ). Suppose dist (e, sp H < s) (a 

V ij 



e- N °. Then dist (E^pH^^ix + ncu^)) > \e~ N S where JV<? +1) < \n\ < (JV# +1) ) , 



Proof. The assertion follows from condition (2) and Lemma C.9. 



□ 



Corollary 9.3. Let x,ui,E as m Lemma 9.2, ~(N^ +1) ) 2 < c < d < N^ +1) , d-c> 10N S then we can 
choose c = oq < a\ < ■ ■ ■ < ajf = d, — dk-i x N s , 

A k = M {ak _ uak] (x,LJ,E) k = 2,...,K-l 



A 1 = M [a0tai] (x,w,E) 



1 




OK 



1 




) M( aK _ lt a K ]{x,U,E) 



such that 



K 



K-l 



log \f [c . d] (x, u,E)\=J2 log \\AkAk-, || - ]T log Pfcll + O (JV^iA-^) 

fe=l fe=2 

Proof. The hypothesis of Avalanche principle is verified by Lemmas 9.2 and C.10. 



□ 



Similar to Section 7, we need now to show that the spectrum of H A ( S +i) (x, lo) near E^ k (x, oj) is separated. 



Lemma 



9.4. IfE u E 2 e (E^{x,oj)-\e-^ {a) )\E^{x^) + \e-^' ) y^ then for -(N^f < a < 



b < -N^ +1) , \A$\ <b-a< 5|Am |, one has 



log\f[a, b] (x,w,Ei)\ -log\f [aM (x,w,E 2 )\ <e* N °\Ei - E 2 \ 

Proof. Let J= {j e [a, 6] : - w)| < e"^}. Then # J < TV, 

Let {^j}) =a = spH [aM (x,uj), \nj - W(x + ju)\ < 2 

| log \f[ a , b ](x,uj,Ei) \ - log \f [aM (x,u,E 2 )\ | 

< I log 1^ - ^il - ^ iMj - ^2 1 | + | log |Mj - -Ell - log |Mj - ^2 1 

< (^~ (wW) ') - *y + ( & - aX^T 1 ^ - . 



□ 



Corollary 9.5. E\,E 2 as in Lemma 9.4, then 

lo g|/[_ (A r i (=+ 1 ))2 ! „](^^ I £ ; i)| - log|/ [ _ (JV (.+i ))2|n] (o;,a;,£ , 2)| 
< e i N "\E 1 -E 2 \ 

Corollary 9.6. If E U E 2 e (E\f k {x,u) - \e~ N \ E\f k {x,u) + \ e - N ^ n sp H^+d (x, u), E l + E 2 , then 



\Ex-E 2 \ > e 
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Proof. The proof is essentially the same as in Lemmas 7.2, 7.3, 7.4. □ 

Applying the same method as in Section 8, we can show the following lemma, which gives conditon (4). 

Lemma 9.7. There is a set of variations S s+ i, 1 — |S s +i| < e^ N =+ 1 ^ 2 , such that for any W € S s+ i, the 
potential V = + W has the following property: There is a set Q s +i = fl s +i(V) C fl s , mes(fl s \ fi s +i) 
e~ Ns + 1 ^ 2 so that for any i,j,k one has 

\d x E^ +1 \x,oj)\ + \d xx E^(x,oj)\ > e~ N ^ 

for all x e Ui, oj e O s+ i n Vj . 

For the first scale, we know that the number of eigenvalues close to V(x) is bounded by m -C N-p 
since there are at most to resonance entries. For the general inductive step, we will count the number of 
eignevalues of H ^+i)(x,oj) near E i f}{x 1 oj) in the following lemma. 

Lemma 9.8. If w G Sl 3 +i, then 

#{E€spH Al . +1) {^)-^st(E,H AM {x,w)) < le- N °\ < |Ag +1) | 1/2 

Proof. By Corollary 9.3, if H (s+1) tp = Eip, \\<p\\ = 1, dist(£, H (., (a;, oj)) < \e~ N - then \tp(n)\ < e _|n| - !V « +1) 

ij ij 

if \n\ > JV<f +1 >. 

Let £ = © kcr(i? A<s+1 ) -EI). Then |<p(n)| < e _|n| - !V y +1) if | n | > A^ 2) for all <p E C, 

dist(E,H A{s) (x,uj))<±e- N s 



\\<p\\ = 1. Hence there is V € M [_2JV « ' ~' ,2JV « ' ~' J such that 93 • V 7^ 0. 
But by Lemma A.6, dim£ < A^/ +1) < |A& +1) | 1/2 - 



□ 



Lemma 9.9. If w e fi a +i> e ( 7V »+ 1 )"' < dist (£, sp # A (»+i) (a;, w)) i/ien log |/ A (»+i)(a;, w)| > — -log A 



Proof. If I E— EpX (x+noj, oj) | > |e ^ for n, p, fc then the assertion follows immediately from the Avalanche 



Principle. 



So suppose |£-£^. feo (a: + now,w)| < |e JV ^, w e fi s+ i- Then \E- E^f k (x+ (n + n)oj, oj) \ > \e 



< s+1) < H < « s+1) ) 2 - 



Take £ = \E - E\ < e~ N ° such that \E - E {s '(x + noj,oj)\ > \e~ N ° . By Lemma 9.8 and Lemma B.5, 



1 „-N? 



log|/ A c, +1) (25)| >log|/ A<s+1) (£;)|-|Ag +1 )| 1/2 (A^ 1 )) 7 . 



□ 



10. Proof of Main Theorem 

We have defined C 3 functions V^,V^, \\V^ +1 ^ - V^\\ < e -( Ar< ")^, and 
T D n( 2 ) D fi( 3 ) D mes(^ +1 ) \ fiW) < e-^). Let V - lim^W e C 3 (T), = 

I A$\ U ) -1 \ 

1 V(x-(\A^\-1)oj) I 

(a;, w) = -1 



-1 



-1 



V(x+\\\f\w)J 
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Then \\H w (x,w)-H AW (x,w)\\<e-t Nlt) r. 

To establish Theorem 1.2, we need to show that the eigenvalues and eigenfunctions of Had (x, w) have the 

ij 

same properties shared by the eigenvalues and eigenfunctions of the potential We do this by comparing 
the corresponding eigenvalues and eigenfunctions. 
By Lemma B.4, we can define 

Efl{x,uj) e spH w (x,uj) , oj e 0, , x e U i3 
such that \E\%{x,u) - E\%(x,u)\ < e -(^ l) Y . 

Lemma 10.1. dist [e\%{x, w), sp H^) {x, w) \ {E\f k {x, w)}) > e~^\ 

Proof. This follows from Corollary 9.4, Lemma B.4 and the definition of Ef) k (x,uj) above. □ 
Lemma 10.2. There is \\(p^ k (x,Lu)\\ = 1 such that 

H A w(x,v)<Pi%{x,u) = E$ k (x,w)<p\f k (x,u), 

Proof. 

\\[H A d)(x,uj) - E^l(x,u)](p^l(x,uj)\\ < \\H W (x,w)-H w {x,u))\\ + \\ [H w (x, w) - E\f h {x, w)]<p\f k (x, w)|| 

+ \E^ k (x,u)-E^ k {x,w)\ 

The assertions follows from Lemma A. 5 and Lemma 10.1. □ 
Corollary 10.3. w e 0. If \E - E^ k {x,uj)\ < \e~^ NW> > P then 

dist (e, sp H ( t ) (x + nu>, u)) \ > ie - ^'^" 
V pj / 2 

for allNV+V < \n\ < (A^ +1 )) 2 . Also, 

spH^Mw) ■ dist (e, sp H a m(x,w)) < I e -(" (0 ) fl ) < |Ag +1) | 1/2 

Proof. Same as in Lemma 9.1 and Lemma 9.6. □ 
Let f A(e) (x,uj,E) =det(E A(: t)(x,u) — E). 



Lemma 10.4. J/we!ln vj l) , x e U, 



dist (E,spH A(e) (x,uj fj > ie 



2^ 



T/ien log I (or, I > -|MogA. 



Proof. For £ = 1, let {^fe} = sp # A (2) (x, w), |AV(x + few) — /xfe | < 2. 
Let A - = {£: : |E - < A 1 / 2 }. If keK, then 

|^(x + /cw) - A" 1 ^ < |^(x + A;w) -y(x + M| + |^(x + /cw) - A" 1 ^ 
< A" 1 / 2 . 
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By Lemma 6.2, #K < m . Hence 

log|/ A(1) (x,c,i?)| > [A§\x,u)-mo] logA^-mo^W)' 



> 



IAg'1 



log A . 



For I > 1, there is |£ - £| < e"^ ^ such that dist (.E, sp H.(e-i) (x + nw)) > e"^ 1) >' 3 . By the 
Avalanche Principle 



A w ' 



In view of Corollary 10.3, we get 



log \f A (i){x,LJ,E)\ > — ^-logA . 



, ia1 £) i 

log \f A (t){x,uj,E)\ > — ^-logA 



(see Lemma 9.7). 

Lemma 10.5. \d x E%> k (x,L>) - x £$>(a;,w)| < e"^)". 
Proof. 

I^Eg^^-^g^o;)! <A J] ^'(x + Mll^^^Wl'-V'Gx + n^l^^c,)^) 



□ 



nGA 



«0 



T/( 2 )'(x + ^)||^(x,c)(n)| 2 

n 

+ A £ | V < 2 > (x + nu,) | | 0$ (x, lo) (n) | 2 - | (x, w ) („) | 



<e 



_(JV«) 2 



□ 



Lemma 10.6. ||<9 x <^(x, w) - ^^(x, < e . 
Proof. 



d x <p\f k (x,w) 



\*-El? h \= B 



'H aW (x, u)-z) 1 [d x H A{t) (x, w)] (H f 



to 



z) dz 



where Q = \e ( Ar< * ) )' . Hence 



\d x ^ k (x,uj) - d x <p\f k (x,u;)\\ <j\\(H-z) \d x H)(H-z) l -(H-z) \d x H)(H-z) l \\dz 

+ [j> || (H - z)-\d x H)(H - zY^dz] \\^ k (x,Lo) - <p\%(x,u>)\\ 
\\(H - z)-\d x H)(H - z)' 1 - (H - z)~ 1 {d x H bigr)(H - z) _1 || 

< \\(H-z)- 1 -(H-z)- 1 \\\\(d x H)(H-z)- 1 \\ 
+ \\(H- Z y 1 \\ \\d x H-d x H\\ iKiz-z) -1 !! 
+ iK^-z) -1 !) \\d x H\\ {{(H-zy 1 - (H-zy^i 

< P -H^ e) r 



since 



(H - Z y X - (H - zy 1 = {H-zY 1 [{H- Z )-(H-z)\(H - zY 1 and || (i? — < e N i , 

(H-zY'W^e^. □ 
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Lemma 10.7. \d xx E\%{x,uj) - d xx E^ k (x, oj)\ < e-*^)". 
Proof. 

\d xx %%(x,u) - d xx E$> k (x,u>)\\ < A J2 |^'(^ + na,)|^(x,c,)(n)| 2 -yW''(x + ^)|^g(x, W )(n)| 



+ 2A £ \v\x + mj)4f k {x,u)d x 4% - V^'(x + mv)^f k (x, w)d x <p. 



ijk 



< P -H" w r 



□ 

Corollary 10.8. \d x E^ k {x, u)\ + d xx E\f k {x, w)| > e"5^\ 

Proof. Since |d x .E^(x, w)| + |<9 xx £^].(x, w)| > e - ^^", the assertion follows from Lemma 10.5 and Lemma 
10.7. ' '' ' □ 

Theorem 10.9. Given anyV £ C 3 (T), \V'(x)\ + \V"(x)\ > c> 0, there is A = X (V) such that for |A| > A , 
one ftas a collection of pertubed potentials {S e = S t {V,\)}f =1 , S t C S(T^,S t ), logT^ +1 ) x (TO)", 

oo 

0<a<l, (l — l&l) ^ A~^, so i/iai /or any potential 



£=1 



V(x) =V(x)+^T WW („«) , ^) , , } ; x) 



where £ Se, there exists Q — 0(A, V), mcsil < A 13 , so that the Lyapunov exponent L{uj,E) > -jlogA 
for any uj £ O, Eel. 

Proof. Fix u>. For each from Corollary 11.8, we have 

mes{a;eT:dist(£;,spff AW (a;,w)) < e^"^} < e -< NW ^ . 

L % j J 

LetJ= Q \x£T :dist(E,spH A w(x,w)) < e^ )'). If x £ T \ J then 

L ^og\\M Aij (x,uj,E)\\ > log |/ Aij (x, u, E)\ 



> ilogA . 

From above, mcsT\ J > 0. But p^— j- log ||Mjj(x, w, £7) 1 1 — » L{uj,E) for almost all x since cj e K \ Q. 
Therefore L(w, £) > ± log A. □ 

Appendix A. Matrix Functions 

Let A : (a, 6) — > M mxm (C) be C 1 , A(x) self-adjoint for every x <G (a, 6). Suppose £ : (a, 6) — > M is such 
that E(x) is a simple eigenvalue of A(x), and 



sp A(x) n 



En — , En + 

U 2 , U r 2 
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Let P(x) be the orthogonal projection on the eigenspace of A(x) with eigenvalue E(x). By Riesz formula 
for orthogonal projection of self-adjoint matrix 



P(x) = ^-J (zI-A(x))- 1 dz 



2tt« J\ z -E \=8 

P'(x) = -L / (zl- A(x))~ 1 A'(x) (zl - A{x)) ~ X dz 

2m J\z-E a \=S 

Hence P : (a, b) -> M mxm (C) is C 1 

IIP'WII < ^( 6 -y 1 \\A'(x)\\( S -)- 1 (2nS) = ±\\A'(x)\\ . 

Lemma A.l. A : (a,b) — > M mXTO (C), £ : (a, 6) — > K as above. Then E is C 1 and 

E'{x) = (A'(x)<p{x), f(x)) where p(x) is a normalized eigenvector of A(x) with eigenvalue E{x). 

Proof. For any x € (a, b), choose po G RanP(a;o), ||v?o|| = 1- Then (P(x )<f , Po) = 1- There exists 
neighborhood Z7 of Xo such that (P(x)i^o, <A)) > for every x e £/. 

^ = /d/ \ "\ for x £ U 

E is C 1 since ^4 and P are C 1 . 

# (*o) = \ (A(xo)P(x )<£o,<A)) — — -2 

{P(x )<Po,<Po) (P(x )<p ,cp ) 

= (A'(x )<po,<Po) + (P'(xo)tpo,A(x )tpo) - (A(x )(po, Lp ) (P' (x )(fi , (f ) 

= (A'(x )p ,p ) + E(x )(P' {x )<p ,<po) - E(x )(P'{x )ipo,tpo) 

= (A'(x )<po,tpo) ■ 

□ 

Lemma A. 2. Let x ,<p ,U be as in proof of Lemma A.l. Define p(x) = {P{x)ipo, (po) ^ 2 ! (P(x)<£o) for 
x e U. Then ip(x) is a normalized eigenvector of A(x) with eigenvalue E{x). p : U — > R" is C 1 and 
<p'(x ) = P'(x )po- 

Proof. Since P(x) is an orthogonal projection, 

(P(x)p ,<Po) = (P(x) 2 Vo,tpo) = {P(x)<Po,P(x)<fo) = ||-P(a;oVo|| 2 • 

Therefore, ||<£(x)|| = 1. 
Since P is C 1 , tp is C 1 , 

1 -2 -1 

¥>'(zo) = - 2 (-P^oVo, ¥>o) 2 (P'(x )<£ , ¥?o) (P(x )<£ ) + (P(x )<£o, Po) 2 (P'{x )<p ) 

= -^( p '( x o)po,Po)po + P'(x )<p> ■ 

It remains to show (P'(x )po, ¥?o) = 0. 

P{x) = P{xf 
P'(x ) = P'{x )P{x ) + P{x )P'(x ) 
(P'(x )<Po,<Po) = (P'(x )P(x )<p ,po) + (P(xo)P'(x )(p ,Po) 
(P'(x )po, <Po) = 2(P'(x )<po,<Po) ■ 
Hence (P'(xo)ipo, <po) =0. □ 
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Lemma A. 3. A : (a,b) — > M TOXTO (C), E : (a,b) — > R as above. If A is C 2 , then E is C 2 and 

\E"{x)\<\\A"{x)\\ + ^\\A'{x)\\ 2 . 

Proof. For any xo € (a, 6), define ip(x) in a neighborhood U of x as in Lemma A. 2, ||y(x)| = 1, 

A(x)ip(x) = E(x)<p(x) for everyx e U 

E'(x) = (A'(x)if(x), <p(x)) for everyx e U . 
Since cp(x) is C 1 , if A is C 2 then £' is C 1 . So £ is C 2 . 

E"(x Q ) = (A"(x )(p(x a ),tp(x )) + (A'(x Q )P , (x )<p{x Q ),<p(x )) + (A'(x )<p{x Q ),P'(xo)<p{xo)) 
= (A"(x )<p{x Q ),<p(x )) +2(A'(x )P'{x Q )ip(x ),<p{xo)) 

\E"(xo)\<\\A"(xo)\\+2\\A'(xo)\\\\P'(x a )\\ 



Let V : 



<\\A"(x )\\ + ^\\A'(x )\\ 2 

K be continuous, piecewise smooth, 1-periodic. Define 
(V(x + mw) —1 

-1 V(x + (m + l)w) -f 



H[ m ,n] (X,W) 



-1 



\ -f V(x + nw)J 

Then iJ[ TOi „] (x, w) is continuous; i?[ TO>n ] (., tu) and if [„,,„] (x, .) are piecewise smooth. It is well-known that the 
eigenvalues of H[ mn ^(x,w) are simple. So the eigenvalues E^ n ^(x,w) < ■■■ < E^ n ^(x,w) of if[ TOi „] (x, w) 
are continuous. 

Let | ipi^} ,(x, w)(j) | be a normalized eigenvector of H\ mn Ax,uj) with eigenvalue E 1 ^ ,(x, w). 

L ' ' J J m<j<n ' I ■ 1 

Suppose d x H[ m tn ](xo,u)o) exists. For fixed /c, let 

= E^l n] ( Xo ,uJo), 
S = \ dist(4S„](w), K,„jK^o)}^) > . 
Since i?j m ; n j are continuous, there exists neighborhood U of xo such that for every x E U 

s „ <^ 



£/n — — i -E'n H 

2 2. 



{^ n] (^-o)}c(i?o-|^o + |) • 



sp if[ m ,„](x,w ) n 
By Lemma A.l, 

n 

^^Knj^o^o) = J! v '( x a + j^o)\^l n] (xa,ujo){j)\ 2 . 

Similarly, 

n 

^^M^o-"^) = H .?'V r '(a;o+^o)^[ I t ) ,„ ] (a;o,^o)(j)| 2 ■ 



□ 



Lemma A. 4. 7/ A is n x n, self-adjoint, and \\A<p\\ < e for some tp, \\<p\\ = 1. Then there exists A E 
spAn (— e,e). 
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Proof. If A is not invertible, then take A = 0. If A" 1 exists, then 1 = \\tp\\ = \\A 1 Aip\\ < \\A 1 \\e. Let 
Ai, . . . , A„ be the eigenvalues of A, 

- < WA^W = . 1 => min |Ai| < e . 
e mm | A, | 

□ 



Lemma A. 5. Let A benxn, self-adjoint. Suppose \\A<p\\ < e, Atp — 0, \\<p\\ = \\tf>\\ = 1. If \fi\ > S for every 
H € spA \ {0} then min ||<p — cip\\ < e/S provided is simple eigenvalue. 

|c|=l 

Proof. Let tp^ be normalized eigenvectors of A with eigenvalues /j ^ 0, 

£ 2 >||^|| 2 = A 2 |(^)| 2 +]r M 2 |(^^)| 2 >^^|(^^)| 2 

\\<p c4\\ 2 = IMI 2 - c(<p, i>) - cfcM + Icpll^H 2 

= 2[l-Rec(^,V)] [|c| = l] 
min ||^ - = 2 [1 - |(^,-0)|] 

|c|=l 

<2[l-|(^V0| 2 ] [\W,<P)\<1] 
= 2||^-(^)</;|| 2 

= 2]T|(^)| 2 
< 2 £ 2 /<5 2 

□ 

Lemma A. 6. Let £,A4 be subspaces o/M™. IfdimC > dimAl , then there is ip £ C, \\ip\\ = 1, such that 
(ip, ip) = /or all (p e M. 

Proof. Suppose, for contradiction, that C n .M 1 - = {0}. Since R = M we have C C AI. But this is 
impossible because dim£ > dim M. Hence, there is ip e C C\ , \\ip\\ = 1. □ 



Appendix B. Mini-max principle 
Mini-max Principle: Let A be n x n hermitian matrix, with eigenvalues Ai < A2 < • • • < A„. Then 

A, = min max (Ax, x) 

J dimM=j xeM 
11x11 = 1 

= max min (Ax, x) . 

dimM=n-j+l x£M 
11*11 = 1 

Lemma B.l. Let A, B be n x n hermitian matrices, with eigenvalues Ai < . . . A„ and [i\ < ■■■ < \i n 
respectively. Suppose there is a > 0, y € K" such that Ax = Bx + a(x,y)y for all x G W l . Then the 
eigenvalues of A and B interlace, i.e. \i\ < Ai < ^2 < A 2 < • • • < \i n < A„. 
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Proof. 



Hi = min (Bx,x) for some Mj, dimM. = n — j + 1 

iGM, 
||x||=l 

A,- = max min (Ax, x) 

dimM=ra-j+l x€M 
11x11 = 1 

> min (Ax,x) = min [(Bx, x) + a\(x, y)\ 2 ] > fij 

X ^ M 3 xeMj 

IMI = 1 II cc II = 1 



On the other hand, 



Xj = min (Ax,x) for some Mj, dimM, = n — j + 1 

xEMj 
||x||=l 



Let Uj C Mj ("1 (Ry)- 1 , dim U 3 =n- j for j < rc. 



= max min (Bx, x) 

J dim M=n-j xeM 

||x||=l 

> min (Bx,x) = min (Ax, a;) > Aj . 

x£Uj x£Uj 
11*11 = 1 11*11 = 1 



□ 



Corollary B.2. Let A, £? &e hermitian matrices, with eigenvalues \\ < ■ ■ ■ < A„ and /Lii < • • • < /i„ 
respectively. Suppose rank(A — B) = k. Then 

f-j < Aj+fe 
Aj < • 

Lemma B.3. Let A, B be n x n hermitian matrices, rank(A — B) = k > 0, B ^ 0. T/ien 

log | detB| - log|det A\ < 2fclog||S|| - 2fclogdist(sp A, 0) . 

Proof. detA = dist(spA,0) = 0. In this case, the inequality is trivial. So assume det A ^ 0. 

Let Ai < • • • < A„ and < ■ ■ ■ < /x„ be the eigenvalues of A and B respectively. Suppose /i < < 
By Lemma B.2, Aj_fc < /ij < for k < j < i ; < m < \i+k for i < t < n — k. 

log|detfl| -log|detA| = ^ (log |^| - log |Aj_ fe |) + ^ (log 1^1 - log \X j+k \) 

k<j<i i<j<n — k 

j<k j>n — k i — k<j<i-\-k 

< 2fclog||B|| - 2fclogdist(spA,0) . 

□ 

Lemma B.4. Let A,B be n x n hermitian matrices, with eigenvalues Ai < • • • < A„ and < ■ ■ ■ < [i n 
respectively. Then \\j — fij\ < \\A — B\\, j = 1, . . . ,n. 
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Proof. 



fij = max (Bx, x) for some Mj, dim Mj = j 

11*11=1 

Xj = min max (Ax, x) < max (Ax, x) 

dimM=j" x£M xeMj 
IMI =1 ||x|| = l 

< max (Bx, x) + max ((A — £>)x, x) 

xeMj xeMj 

\\x\\ = l 11x11 = 1 



< Mj + p-B|| . 

Similarly, ^ < Xj + \\A - B\\. □ 

Lemma B.5. Let A be an n x n hermitian matrix. Given an interval (E' , E"), let E = E' — n(E" — E'), 
E = E" + n(E" - E'). Ifm = #(spyln (E,E)), then for any E X ,E 2 G (E',E") one has 

log|dct(A-£;2)| -log|det(^-^i)| < 1 + mlog || A - E 2 \\ - m log dist (sp A, Ei) 

Proof. We prove the case for E\ < E 2 . (The case for E 2 < E\ is similar.) Let Ai < • • • < A„ be the 
eigenvalues of A, X r < E_ < X r+ i, X s < E < A s+ i. 

Forj>s, \E 2 - Xj\ <\E!-Xj\ 



For j < r, 



For r < j < s, 



\E2~X 3 \ 
\Ei-XA 



\ E 2 ~ Xj\ 



< \E 2 ^E 2 \ + \E 1 -X 2 \ < 
\Ei -X 3 1 

'\A-E 2 \\ 



E" - E' 
n(E" - W) 



1 = 1 



1 

n 



< 



| .Ei - Xj\ ~ dist(spA,Ei) 

n 

log|det(A-E 2 )| =logJ]|E 2 -A,j 

i=i 

-logfll^-A.I+^log 1 ^-^ 

j=l j<r 



\ E 2 - Xj\ 



\ E 2 - Xj\ 

\E\ - XA 



□ 



< log|det(A- E x )\ +nlog(l + -) + m(log\\A - E 2 \\ \ - logdist(sp A, E^ 

The assertion now follows since nlog(l + i) < 1. 

Appendix C. 1 dimensional difference Schrodinger equation 
Consider the 1 dimensional difference Schrodinger equation: 

-y(k - 1) - ip(k + 1) + Xv(k)<p(k) = Eip(k) , keZ 

where v(k) £ R, \v(k)\ < C. 

The eigenvalues of this equation with Dirichlet boundary conditions, p(a — 1) = ip(b + 1) = 0, are the 
same as the eigenvalues of 

(Xv(a) -1 \ 
-1 Xv(a+1) -1 



a.b] 



-1 



-1 

-1 Xv(b)J 
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Given initial condition ip(a — 1), ip(a), the solution of this equation, for b > a, can be written as 



where M[ a ^(E) is the monodromy matrix 

M [aM (E) = f[A k , A k =f Xv{k \ 

k=b 



Xv(k) - E -1 




The entries of the monodromy M n are 

M [a , b] (E) 

where f [aM {E) = det(H [aM - E). 

If E sp -ff[ ,h] , then by Cramer's rule, 



f[a,b]( E ) -f[a+l. b] (E) 
f[a,b-l\{E) -f[a+l,b-l]{E) 



(H [aM -E) 1 (k,£) = (H [a . b] -E) \l,k) [a<k<£<b] 

_ f[a,k-l]{E)f[l + l.b]{E) 
f[a,b] ( E ) 

By convention, f[ a , a -i\{E) = f[ b +i,b](E) = 1. 

Poisson's Formula: If — ip(n — 1) — (p(n + 1) + v(n)ip(n) = Eip(n), E ^ spH[ a b y Then for a < m < b 
if(m) = (H [aM - £) _1 (ra, a)Lp(a - 1) + (H [a , b] - £) _1 (m, b)<p(b + 1) . 



Notation: 



T[ a ,b] = H [a . b] - diag(Av(a), . . . , Xv(b)) 
/0 -1 \ 



-1 -1 
-1 



'•. -1 

-1 0/ 

Note that ||T [0)6] || < 2. 

Fix a, b. Let n = b — a + 1. 

Lemma C.l. ///i = i minJAu(j) — E\ > 2, then dist(sp H[ a b ], E) > [i and log \f[ a , b ](E)\ > nlogfi. 

Proof. Let /Lti < • • • < fi n be the eigenvalues of {H\ a ,b] — E), jlj = \v(ij) — E , fii < ■ ■ ■ < jl n . By Lemma 
B.4, \fij — < ||7| 0) 6]|| < 2. Hence \fij\ > 2/i — 2 > /x. Therefore 

log|/[ a ,fc](^)l = Slog 1^1 >nlog^i . 

□ 

Lemma C.2. If min |Au(j) — i?| > 2, then #(sp(Ht a w — £7) n [— fx, fj]) < 1 and 



log\ f [a ,b](E)\ > (n- l)logM + log dist(sp H [aM ,E) . 
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Proof. Let ft < • • ■ < fi„ be the eigenvalues of (-ff[ ,6] — E) , 

fij = \v(ij) - E , fn < ■■■ < fi n , fij — Xv(j n ) - E . 

Then \^\ > [i for j ^ j 

l0g|/[a,6](^)| = 51 l0 SM +l0g|Mjl 

> (n- l)log^ + logdist(sp J ff[ aib] , J B) 
Lemma C.3. If jJ, = \ min |Aw(j) - £| > 2, \E\ < max|Au(j)| = AC i/ien 



2 

log | (ir [o ,6] - E)-\k, £)\ < ~\£-k\logn 



provided \i- k\ > X^ , X > A (i?,C). 
Proof. Without loss of generality, assume I > k. Let 

(H[ a ,k-i\ 
H[k,e] 
H[e+i.b]/ 
f[aM;k,e]{E) = det(H[ a ^ b . k j] - E) 

rank(if [af)] - H [aMkA ) < 4. Since log dist(sp #[ a ,6] , E) > log^ > 0, by Lemma B.3 

log | ( E ) I - log I f[a,b] (E) | < 8 log 1 1 H M;M - E 1 1 

log I (H [a . b] - E)- 1 (k, I) | = log | /[„,*_!] (E) | + log | f [t+lM (E) | - log | f [aM {E)\ 

= \0g\f[aMkA( E )\ - lo E\f[a,b](E) \ -log|/[fc,£](^)| 

< 81og||ff M;M] -E\\ -log|/ [M] (£)| 

< 81og(2AC + 2) - (£- fc + l)log/i 

< ~(£ - k)\og\i provided (£ — k) > X® 

Lemma C.4. If ' li=\ min \Xv(j) - E\ > 2, \E\ < max \Xv(j)\ — AC, E ^ spi? [a b] . Then 

Iog|(H [0i6] -£0 _1 (M)| < -i|fc-£|log M + 8|logdist(spi/ M] ,S)| 
provided \k-£\ > X» , X > A (tf,C). 

Proof. Without loss of generality, assume k < £. If jo < k < £ or k < £ < j , then 

log|(ff [0i6] -E)~ l {k,£)\ = log !/[„,*_!](£;) | +\og\f [l+lM {E)\ -log|/ M] (£)| 

= t0g\fla,b:k,£]{E) \ - log\ f [aM (E) \ -log|/ [M] (.E)| 

< 8k>g||JT [0i6iM] -E\\ +8|logdist(spJr [o , 6] ,£;)| - (f-fc + l)log 

< - \ I k - £\ log n + 8 1 log dist (sp # [a>6] , E) | 

Suppose k < j < £■ Let 

#[«,,&] = diag(A w (a), . . . , Xv(j - l),2/x + £, Aw(j + 1), . . . , A«(6)) + T [o , 6] 
f [aM (E) = dct(H [aM (E)-E) . 
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By Lemma C.3, 

log | (H [aM (E) - E)-\k, I) | < 8 log(2AC + 2) - [l - k + 1) log/x 
iartk(H [atb] (E) - H [aM ) = 1. By Lemma B.3 

Iog|/ [o , 6] (£7)| -log\f [aM (E)\ < 2log\\H [aM (E) - E\\ - 21ogdist(sp tf [cM>] , £) 

< 21og(2AC + 2) + 2 1 log dist(sp H [aM ,E) \ 

log \{H [aM - E)~\k,i)\ = log | /[„,*_!](£) | + log \f [t+ l, b] (E)\ - log |/[a,6](^)| 

= log I (ff [0i6] log | ~f [aM (E) | - log | / [o>6] (£) | 

< 101og(2AC + 2) - (^-fc + l)log^ + 2|logdist(sp# [0)6] ,£)| 

< - \ | k - £\ log n + 8 1 log dist (sp if [a , 6] , E) | 



□ 



Lemma C.5. Let K £ M nxn (C). Then | log | det(7 + K)\ \ < n\\K\\ provided \\K\\ < \. 

Proof. sp(7 + K) C {z e C : \z — 1| < det(7 + K) = LTA where the product runs over the eigenvalues 

of I + K with corresponding algebraic multiplicity. So 



if 1 1 if 1 1 < \. Therefore 



(^)"<(l-||^lir<|det(/ + ^)|<(l + ||X||)" 



log|det(7 + K)|| <n||jq 



□ 



Lemma C.6. 



log 



det 



(a x 1 
1 a 2 1 

1 '•• 



1 a n J 



provided min \aj\ > 2. 
Proof. 

det 



/ai 1 
1 a 2 1 



- n 



log 



Ai 1 
1 a 2 1 



det 



1 



V 



1 

1 a n J 



< 



mm a. 



( 1 l/oi \ 

l/»2 1 l/a2 



l/as 



1 a n / 








V 


n 

-^log|aj| 




log 


det 















/ 1/aj 
l/a 2 l/a 2 

l/os 



< 



mm a 7 - 



provided min \aj\ > 2. 



□ 
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Lemma C.7. If min \Xv(k) - E\ > X A , a < i < j < b. Then 

a<k<b 



f[a,i]( E )f[j,b]{ E ) 



f[a,b]( E ) 



provided n = b — a + 1 < X A . 
Proof. 



log \f[a,i]( E )\ < l0 § l Aw ( fc ) ~ E \+ nX ~ A 
k—a 
b 

log|/ b - 6] (£;)| < ]Tlog|A«(fc) -E\ +n\- A 

k=j 
b 

log \f [aM (E)\> l°g IM*0 - ^1 - nX ~ A 



k—a 



log 



I[a. A {E)f m {E) 



f[a.b}{ E ) 



<- log\\v(k) - E\ + 3n\- 

i<k<j 

< -\j -i-l\\ogX A + 3nX~ A 



Corollary C. 8. \(H, a b] - E)' 1 ^, j)\ < \- A ^-^+ 1 ) if min \Xv(k) - E\ > X A , n < X A . 

1 a<k<b 
K 

Lemma C.9. Suppose [a,b] = [j [a' k ,b' k ], a[ = a, b' K = b, a' k < b' k _ 1 < a' k+1 < b' k for 

k=l 

k = 2, 3, . . . , K — 1, b' k _ 1 — a' k > n T for k = 2, 3, . . . , K. Assume that 

\(H [a , iV] -E)-\i,j)\ <exp(- 7 |i-j|) 
when \i — j\ > ^n T for all k. Then E ^ spH[ a b ] provided n > no(r, 7). 
Proof. Suppose, for contradiction, that H[ a ^ b ]ip = Eip, \\ip\\ — 1. Let 

x fc = |^K + &fc-i)J , k = 2,...,K. 
Then a' k < x k < x k+ \ < b k . For any j <G [x k ,Xk+i], by Poisson's formula 

V>U) = {H WkK] E)-\j,a' k )y{a' k 1) + {H [<K] E)-\j, b' k )<p{b' k + 1) 



\<f{j)\ < 2exp[--/) 



7 ri 
— r 

2 



since \j - a' k \ > 5 n r , \j -b' k \>^n T . 
Similarly, for j € [a, x 2 ] U [xk, b], 



< exp[--n T 



Since 

[a, 6] = ( U [x k ,x k+ i]j U [a,ar 2 ] U [x fc ,6] 



K-l 



k=2 
b 



l = El^^')! 2 <^[4exp(- 7 n T )] 
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But this is false for sufficiently large n. 

Lemma C.10. Suppose \E\ < A max \v(n)\ =: AC , dist (sp Ht a c i , E) = n. If a < b < c then 

a<n<c 

log||M [a>6] (£;)|| + log||M [6+liC] (£)|| -log||M [0iC] (£;)|| < 20[log(AC )-log K ] 
provided ACo S> 1. 
Proof. 

l|M [o , c] (f;)|| > \f M (E)\ 

\\M [a>b] (E)\\ < \f [aM {E)\ + \f [a , b -i](E)\ + \f [a+1M {E)\ + |/ [o+ i,6_i](25)| 

\\M [b+liC] (E)\\ < \f [b+ i, c] (E)\ + |/[6+i, c _i](^)| + \f[ b +2,c](E)\ + |/ [6+1;C _i](£;)| 

rrn \\M [a , b] (E)\\ \\M [b+1 , c] (E)\\ (\f [a . b] (E) + ■■■) (\f [b+1 , c] (E)\ + ■■■) 

[ ' ' \\M M {E)\\ ~ \f[a,c](E)\ 

Expand the numerator, we get 16 terms. One of the terms is 

(h \ 

#[a+l,6-l] 



\f[a + l, b -l](E)\\f [b+ 2,c-l](E)\ 



det 



h 



V 



H[ b +2,c-l] 



--: \ det HI 



rank(_ff[ a c ] — H) — 8. By Lemma B.3 

log |/[a+i,6-i] (£)/[&+i, c -i] (E) | - log \f M (E) < 16 log \\H || - 16 logdist(sp H [aA , E) 

Therefore 

|/[a+l, 6 -l](^)||/[ 6+ l, c -l](^)| ( 2\C a +T 
\f[a,c](E)\ ~ V « 

Same estimate holds for other terms in (C.l). So 



16 



I|m [o , c] (£;)|| 



V K 



16 



Hence 



log ||M [Oi6] (£0ll + log ||M [6+1)C] (£)|| - log ||M [o , c] (f;)|| < log 16 + 16 log (^ 2AC ° + 2 



□ 



□ 



Appendix D. Avalanche Principle 

Proposition D.l. (Goldstein, Schlag)[GSl] Let A\,.. ., A n be a sequence of 2x2 matrices whose deter- 
minants satisfy 



Suppose that 

and 

Then 



max | det .Ad < 1 . 

l<j<n 



min > n > n 

l<J<n 



max [log||A j+1 || + log||A,|| -logll^+iAj-H] < -log/i . 



n-l 



log || A„ ... A : || + ^ log || A,-|| - J2 log ll^+i^ 

j=2 j=l 



< 
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< 



Proposition D.2. (Goldstein, Schlag)[GS2] For a < ax < ■ ■ ■ < a n , if the monodromy matrices 
M(„ )Q ] =: Aj satisfy the conditions of Proposition 1, then 

n—l n 
log ||M (a0iOn] || + I<>g ll M («,-i,a,] II - lQ S H M K-2,a. 

Moreover, i/ A,- := M {a . ^ aj] for 1 <j <n, 

M ■= M [o0iOl] ^ and A„ := Q ^ Af (oB _ liOB] 

satisfy the conditions of the proposition, then 

n—l n—l 

log/[ ,(£?) + ^ log ||M ( jll-^logllM^^H 



j=2 



log 



1 

[<»0><»2] I Q Q 



log 



.7=3 

l J M ( Q «-2,^] 



<2 



Appendix E. Implicit Function 

Definition. Dq C R is n-simple if Do = (J Dj, where Dj are rectangles, Jo < n. 

i=i 

Proposition E.l. Lef f(x,y) be C 1 on (a, 6) x (c, d) =: £>. Assume d y f(x,y) > fi > 0, |<9 x /(:c, t/)| < 
k forall (x, y) G D. Given p > 0, £/iere erraste n-simple set D C D, n = 2m, \D \ D a \ < (b — a)(^ + ^ ^) 
swc/i i/iai |/(x, y)| > p on D . 

Proof. For a; G (a, 6), define s + (x) = {y e (c, d) : /(a;, y) > /?}, s~(a;) = {y e (c, d) : /(x, y) < — p} and 



Let 



Jk 



y + (x) = 
V~{x) = 



a + - (6 — a), a + — (b — a) 

m m 



d if s+ = 

infs+ s+^0 

'c if s- = 

sup s~ s~ 7^ 



2fc-l„ 



y k ,i = min |?/ + (x fe ) + ^ , d j 



fc = 1, 2, . . . , TO, 



Take 



///, _> ; max <| // (or fe ) - ^- ^ ,c 



D k ,i = Jk x (y k ,i,d) 

Dk,2 = JkX- (C,t/fe,2) 

= |J(r>fc,i U D fc , 2 ) 
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Then \ f(x,y)\ > p on D and 

< ifc.i - Vk,2 <— + --=>\D\D Q \<(b-a)(-Z + --) 
H m [i n m n 

Lemma E.2. Suppose f : [a, b] — > K is C 2 7 monotone. If \ f"{x)\ > C for all x G (a, 6), £/ien 

mes{xe [a, 6] : |/(x)| < £ } < (^) 1/2 . 

Proof. Without loss of generality, assume / is increasing. (Otherwise, consider — f .) 

Let (a, 6) C [a, 6] = {x e [a, 6] : |/(x)| < e}. If f"{x) > C then there is c e (a, 6) such that 

/(6)-/(a)=/'(a)(6-a) + i/"(c)(6-a) 2 
2e> ^C(o-a) 2 



□ 



If /"(x) < -C then 



f(a)-f(b) = f(b)(a-b)+ 1 -f"(c)(b-~af 
f(b) - /(a) = f(b)(b -a) + \ [-/"(c)] (6 - a) 2 
2e> ic(6-5) 2 

~ £ \ 1 /2 

mesjx G [a, 6] : |/ (#)l < £ } — sup(6 — a) < (- 

□ 



Corollary E.3. Suppose / : [a, 6] — > M is C 3 , sucA fAaf |/'(a;)| + |/"(x)| > C, \f"(x)\ + \f"'(x)\ < k. Then 
for e < C < n{b — a), one has 

mes{x e [a, 6] : \f(x)\<e} < g (£) 1/2 (6 - a ). 

Proof. Let Xi = a + ^i, i = 0,1, 2,..., TV where £ < ^ < £. On each x,, either |/'(xj)l > § or 
l/"(*i)l>f 

If |/"(xi)| > ^ th en I/"! 21 )! > x ^ or au x e [xj-ij^i] since sgn/" does not change in [xj_i,Xj], / has at 

1/9 

most two monotonicity intervals in {xi-i,Xi\. Hence mes{x € [xi_i,Xj] : \ f(x)\ < e} < (^) 

If \f'(xi)\ > § then \f(x)\ > f forallxe [Xi-i,^]. Somes{xe [xi- U Xi] : \f(x)\ < e} < gfc < (^) 1/2 . 
Therefore 

mes{x e [a, 6] : |.f(x)| < £ } < iV(^) 1/2 < ^(^(b a) . 

□ 

Let Fi(x,y) be C 3 on (ag 7 bg) x (c, d), where (ag,be) 7 (c,d) cT,l€ {1, 2}. Suppose 

0<p<\d v F 1 (x,y)\ 
\d y F e \, \d x Ft\, \d xx Ft\, \d yy Fe\, \d xy F e \ < K 
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Since d y Fi ^ 0, we can define y(.,t) such that i*\ (x, y(x, t)) — t for x e -K\ {F^ifj) . Furthermore, 

\d x y(x,t)\ < -, \d xx y{x,t)\ < — 
H /i 

Let Xi = on + jj, i = 0,1,2, .. ., [N(bi - ai)J =: iVi. Define 

& = min{|a a; y(x,t)| : (x,t) G [sj-i,^] x [-£,£]} . 

Suppose £j < g. Then there is t e [— e, e] such that 



Since \y(x,s) - y(ar,i)| < 



mes{i/(La;i_i,a: i J ) t)} < — + . 



U {y ([xi-i,Xi],t)} c [cj, Jj] 

t€[-e,e] 



3 - J 

di-Ci < + + Write (c, d) \ U fc,^] = U (cj.d,-), J < N x + 1. On each (Cj,dj), define 

the inverse functions of y, i.e. F\{(j)jk(y,t),y) = t for y e ( c j,dj) n 7r 2 (-F 1 _1 (t)), fc = 1, 2, . . . , if Jfj < 
jVi + £ < 27V! provided JV > ^- 

Lemma E.4. Let y e (cj + ^,dj - Then \<p jk (y ,s) - (j> jk (yo,t)\ < |§ /or any s,t e [s,s] such that 
4>jk(yo,s) and (f) jk (yo,t) are defined. 

Proof. Let a = (pjk(yo,s), b = <fijk(yo,t). Then Fi(a,ya) = s. Since \d y Fi(x, y)\ > /i and \s — t\ < 2s, there 
is yi e [yo — ^, y + ^f] C {cj,dj) such that i<i(a, yi) = t. Hence, y(x, i) is defined for all x between a and 
b. Therefore, there exists x between a and b such that 

2£/A1 > rr _ = \ dxy{$ , t )\ > g 



\<t>jk{ya,s) - <t>jk{yo,t)\ \<Pjk{yo,s) - <j>jk{yo,t)\ 

Lemma E.5. Suppose b l -a l > e 1 / 100 and d - c> e 1 / 100 . If 

\d x F 2 (x,y)\ + \d xx F 2 (x,y)\ >C> e 1 / 100 

for all (x, y) £ (a 2 , b 2 ) x (c, d), then for k < e -1 / 100 , /j, > e 1 / 100 , one /ias 

f _, 3 .t e (ai, 6i), n > e -1 / 10 1 . . 

mcs »e c,d : , ,; ,, „ , „ . „ > < e (a — c)(oi — ai) . 

\ w v ' ; sucft t/iai |-Fi(z,y)| < e, |F 2 (a; + ny, y)| < e J ~ v A ; 

Proof. Choose £> = e 1 / 25 , JVxr 1 / 10 . Fix jk,t,n. Let /(y) = F 2 (<j>jk(y,t) + ny,y). Then 
/'(y) = (9 :EJ F 1 2 )(aj / ^ fe +n) + ^F 2 

/"(y) = {d xx F 2 ){d v 4> j k + «) 2 + {d x F 2 ){dyy4> jk ) + 2{d xy F 2 ){d v (j) jk +n)+ d yy F 2 



□ 



for all y where / is defined. 

\f'(y)\ + \f"(y)\ > 



'c {n _ Q -i ) _ K ii\d x F 2 \>% 
C -{n-Q- 1 ) 2 -n^^2 K { K + n)-K ii\d xx F 2 \ > § 
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By Corollary E.3, 

=•1/2 



mes 



1^2(^(2/, s) + ny,y) - F 2 ((f> jk (y,t) + ny,y)\ < K\4> jk {y,s) - <j>jk{y,t)\ < 2 — 



Also, by Lemma E.4 

\F 2 (<f> 

for all s such that (j}jk(y,s) is defined. If |/(y)| > e 1 / 2 then 

1^2(^(1/,*) + > |/(y)|-2— >e 

Hence, 

/ 3a;e(ai,6i), n > e" 1 / 10 

mC& \ yfclC ' j ' such that < e, |F 2 (x + m/, < e 

< (Wl + 1)(2Wl) «(^)'Vo E + 

n>e -l/10 ^ ^ 

<e*(d-c)(&i-ai) 

Fix ni <C n 2 . Let 

i*i(x, w) = w) — + w) for (x, w) G (01, 61) x (c, d) 

F 2 (x,w) = E 2 (x,u>) - E 3 (x + n 2 u,u>) for (x,w) e (02,62) x (c,d) 
where \d x Ee(x,u)\ + \d xx Eg(x, u)\ > 5. Also, assume 

\d x E e \, \d u E e \, \d xx E e \, \d xu E e \, \d uu E e \, \d xxx E e \, \d xxu E e \ < k 
Theorem E.6. For e <C n\5, 

(* / 7\ 3 x e (ai,6i), x + muj e (02,62) 1 ^ 0,, w, \ 

mes we c, d) : , , , ' „ , v „ / / „ S < e v (d - c)(bi - a\) 

Proof. Let X; = ai + ^fi, u)j = c + ^j, D,^ = [xj_i,Xj] x [Qj^,^]. Either 

(1) \d u F!\ > 2i« for all (x,w) e D tf ; or 

(2) |0 wu Fi|> njiforaJl( IlW )e% 
Choose n so that (2i«) 100 > M > e Vioo_ In case ^ 

{. N 3x£ ( 
\Fi{x,uj)\ < e, \F 2 (x + niu),u))\ < e J ~ v 3 

In case (2), consider G\ = d^Fi, G 2 = F 2 . Applying Lemma E.5 to Gi,G 2 gives 

[ |Gi(x, w)| < , |G 2 (a; + mw,w)| < /x 

< fi?(u>j - Qj-i)(xi - Xi-i) 



Also, 



Hence, 



UK'S 



f we(a>j--i,Wj-)\ fi « :3a;e \ < _- w- _ - x 

\ 1^1(^,0^)1 <e, |F 2 (a; + nia;,w)|<e J^ £ ^ ^"^^ ^"^ 

mes G (c, d) : 3x e (ai, 61), |Fi(a;, w)| < e, 1^2^ + niw, w)| < e} 
<e*(d-c)(&i-ai) 
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□ 

Appendix F. Volume of Hyperplane 

Given ^ a = {a u . . . , a N ) £ R N , C € K. Let P(a, C) = {x £ R N , a ■ x = C). Suppose a, ^ 0. For any 
5 > define 

P iiS (a, C) = {x £ P(a, C) : \ Xj \ < 5 for j ^ i} . 
Then Vol N -i(Pi l4 (a,C)) - g(2<5) N - 1 . 

Lemma F.l. Suppose dj > for all j = 1, . . . , N, Sa^ = 1. For any Cel, S, e > 0, let 

Ps{a,C,e) = {Ze(Zi,...,Z N ):\Si\<8 for all j, \a ■ £ - C\ < e} 
Then (2S)- N mcsP s (a,C,e) < JVf. 

Proof. Write £ = i _|_ ^ where 77 • a = 0. Then £ • a = i||a||. 
From the hypothesis, there is |a,| > ^ 

C e C e 



mes 



a|| ||a|| ||a|| ||a||. 
P S (a,C,s)< f P uS (a,y)dy=^-(25) N - 1 

JJ \ a i\ 



J 



□ 
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